WHILE循环语句的翻译程序设计

蚅7软件的测试方法和测试结果;膆蒃袅8研制报告(研制过程,本设计的评价、特点、不足、收获与体会等);袂衿羂9参考文献(按公开发表的规范书写)。蚄节袃时间安排:羂羆蚁设计安排一周:周1、周2:完成系统分析及设计。莆肁羈周3、周4:完成程序调试及测试。肁莇莆周5:撰写课程设计报告。袄肄芄设计验收安排:设计周的星期五第1节课开始到实验室进行上机验收。膁螈聿设计报告书收取时间:设计周的次周星期一上午10点。薆袃蚇指导教师签名:2013年1月9日芁腿蒆系主任(或责任教师)签名:2013年1月9日羄薂蒁WHILE循环语句的翻译程序设计莁薀袀(LL(1)法、输出四元式)螅蚅蒆系统描述蒁螆薆(1)按照课程设计的要求,写一个能识别while循环语句的文法,通过一定的变换使它符合预测分析法的要求,然后按照这个文法编写一个程序,该程序能识别输入的语句是否符合while语句的文法,或者能不能通过文法的开始符号推导出该语句。蒇莃袁(2)该程序应该包括词法分析器,能对输入的语句进行词法分析,然后再对输出结果。词法分析器应能识别关键字,标示符,常量,操作符等。蒁膇芈(3)该程序的语法分析器能对输入的语法进行分析,判断输入语句能否满足while循环语句的文法。通过预测分析方法对语句进行分析,看能否由文法开始符号推导出输入语句。袅膂蒈(4)该程序的语义分析器就是对分析结果进行输出,要求输出结果是四元式。薁薈薆2文法及属性文法的描述:薇羁节2.1文法描述:蚀罿羀2.1.1基本概念:肅羄芇文法是对语言结构的定义与描述。即从形式上用于描述和规定语言螀肆蚆构的称为“文法”。螇螃蚃2.1.2此设计针对的文法为:袀蒇蒈消除左递归后的产生式:芅蒂肆S->while(A){B}羀袈螆A->CDC羇薅螀D->==|>|<|>=|<=羀艿膀C->EG莄芄螅G->+EG|-EG|e肀虿袅E->FH膆肂膁H->*FH|/FH|e膀