DO-WHILE语句的翻译程序设计(简单优先法,输出四元式).doc

学 号： 课 程 设 计 题 目 学 院 专 业 班 级 姓 名 指导教师 年 月 日 课程设计任务书 学生姓名： 蔡 亮 专业班级： 软件0505班 指导教师： 林 泓 工作单位：计算机科学与技术学院 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码四元式的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 给出中间代码形式的描述及中间代码序列的结构设计； 5 简要的分析与概要设计； 6 详细的算法描述（流程图或伪代码）； 7 给出软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2008年 5月 23日 系主任（或责任教师）签名： 2008年 5月 23日 DO-WHILE语句的翻译程序设计 (简单优先法,输出四元式) 1问题描述 输入一个DO-WHILE的语句,进行词法分析,词法分析器利用超前有哪些信誉好的足球投注网站,状态转换等方法,将源程序转化成为一个一个的单词符号二元式,如果词法分析无误,则进入语法分析部分,使用简单优先法进行文法分析,为每个终极符与非终极符之间定义优先关系,利用优先关系进行移进-规约,如果能规约到文法的开始符,则文法分析成功,输出四元式. 2文法及属性文法的描述 2.1文法描述 G(s): S-do B while E, B-c:=a+1, E-ab 2.2属性文法描述 G(s): S-do B while E, { S.begin:=newlabel; B.next:=S.begin; E.true:=newlabel; E.false:= S.next; S.code:=gen(S.begin’:’) |B.code |E.code |gen(E.true’:’) |gen(‘goto’S.begin) ; } B-c:=a+1 { B.code:= ’c:=a+1’ } E-ab { E.code=gen(‘if’’ab’’goto’ E.true) |Gen(‘goto’ E.false) } E-true {E.code:=gen(‘goto’ E.true) } E-false {E.code:=gen(‘goto’ E.false) } 3 语法分析方法描述 3.1简单优先法的定义 一个文法G，若它不含(产生式，也不含任何右部相同的不同产生式，并且它的任何符号对(X,Y)，或者没有关系，或者存在下述三种关系：=、、 A)X=Y当且仅当G中含有形如P(…XY…的产生式 B)XY当且仅当G中含有形如P(…XQ…的产生式，其中Q为非终结符，且Q (Y... C)XY当且仅当Y为G的终结符，G中含有形如P(…QR…的产生式，其中Q，R为非终结符，且Q (…X，Y(First(R) D)对任何X，若文法开始符号S(X…，则#X，若S(…X，则X#。 。PDA读入一“＃”为止。此时识别正确。可分点描述如下: 1、对句型中相邻的文法符号规定优先关系，以寻找句型中的句柄; 2、规定句柄内各相邻符号之间具有相同的优先级; 3、规定句柄两端符号优先级要比位于句柄之外而又和句柄相邻的符号的优先级高，以先归约句柄; 4、对于文法中所有符号，只要它们可能在某个句型中相邻，就要为它们规定相应的优先关系，若某两个符号永远不可能相邻，则它们之间就无关系. 3.3简单优先矩阵 用于表示文法