电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验三_递归下降法的语法分析器

实验三_递归下降法的语法分析器_第1页
1/24
实验三_递归下降法的语法分析器_第2页
2/24
实验三_递归下降法的语法分析器_第3页
3/24
魏陈强 23020092204168 实验3 递归下降法的语法分析器 一、实验目的 学习用递归下降法构造语法分析器的原理,掌握递归下降法的编程方法。 二、实验内容 用递归下降法编写一个语法分析程序,使之与词法分析器结合,能够根据语言的上下文无关文法,识别输入的单词序列是否文法的句子。 这里只要求实现部分产生式,文法的开始符号为program。(完整的源语言的文法定义见教材附录 A.1,p394) program → block block → { stmts } stmts →stmt stmts |  stmt → id = expr ; | if ( bool ) stmt | if ( bool) stmt else stmt | while (bool) stmt | do stmt while (bool ) ; | break ; | block bool → expr < expr | expr <= expr | expr > expr | expr >= expr | expr expr → expr + term | expr - term | term term → term * factor | term / factor | factor factor → ( expr ) | id | num 三、实验要求 1.个人完成,提交实验报告。 2.实验报告中给出采用测试源代码片断,及其对应的最左推导过程(形式可以自行考虑)。 测试程序片断: { i = 2; while (i <=100) { sum = sum + i; i = i + 2; } } 对应的推导过程为: program  block  { stmts }  { stmt stmts }  { id = expr ; stmts }  { id = num; stmts }  { id = num; stmt stmts }  { id = num; while (bool) stmt stmts }  { id = num; while (expr<= expr) stmt stmts }  { id = num; while (id <= expr) stmt stmts }  { id = num; while (id <= num) stmt stmts }  { id = num; while (id <= num) block stmts }  { id = num; while (id <= num) { stmts }stmts }  ....... 四、实验思路 之前编写的词法分析器,能够将语句中的每一个词素都识别出来,因此,在此基础上,定义一个二维字符串数组finaltable[100][20],用于存放由词法分析器提取出来的每个词素,比如,i=2 ,则finaltable[0]=”id”, finaltable[1]=”=”,finaltable[2]=”num”。并且,为了以后能够方便使用switch() case 语句,另外再定义一个一维整型数组 finaltableint[100],用于存放一个数字和 finalta...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验三_递归下降法的语法分析器

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部