算术表达式的语法及语义分析程序设计.docVIP

算术表达式的语法及语义分析程序 ??1.1??设计题目 ?算术表达式的语法及语义分析程序设计。 ???1.2??设计目的 ?通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 ???1.3??设计任务内容 ?(1)?利用递归下降分析方法和思想对某些语句进行语法分析与语义分析，生成相应的中间代码。 ?(2)?学会正确运用语法规则，并能应用所学的方法解决存在的问题，给出语法分析方法及中间代码形式的描述、文法和属性文法的设计。 2?设计环境与工具 ????本课程设计程序采用VC++开发，其可执行文件能在Window界面上运行良好。 3?设计原则 ??3.1??语法分析方法 ??????????采用递归下降分析方法进行语法分析。 ???3.2??中间代码形式描述 ????????在描述中间代码的时候，应用四元式。 ???3.3??文法和属性文法设计 ???????算术表达式的文法： ????????〈无符号整数〉∷＝ 〈数字〉{〈数字〉} ????????〈标识符〉∷＝ 〈字母〉{〈字母〉｜〈数字〉} ???????〈表达式〉∷＝?[＋｜－]〈项〉{〈加法运算符〉〈项〉} ???????〈项〉∷＝ 〈因子〉{〈乘法运算符〉〈因子〉} ???????〈因子〉∷＝ 〈标识符〉｜〈无符号整数〉｜‘（’〈表达式〉‘）’ ??????〈加法运算符〉∷＝ ＋｜－ ??????〈乘法运算符〉∷＝ ＊｜／ 4?简要分析与概要设计 ??4.1??简要分析 ???首先应该把用文字表示的文法改写为数学符号。（其中关于无符号整数和标识符，由于可以在词法分析的过程中给以确定，所以就不必抽象其表达式。） 设： ???indentifer?：标识符?????????????digit :?无符号整数 ???????E：?表达式??????????T：项????????????????F：因子 ???????则一个简单的术表达式的文法G1中包含以下产生式： ???????????E - E+E | E-E | E*E | E/E | (E) | indentifer | digit 为了明确运算符的优先权（括号的优先权高于乘除法，乘除法的优先权高于加减法），可改写文法G1如下： 改写后的文法G2: ????????????E - E+T | E-T | T ????????????T - T*F | T/F | F ?????????????????????F - (E) |?indentifer | digit 为了避免左递归的发生，可进一步将文法改成： 文法G[E]： （1）E - [+|-]TG （2）G - +TG|—TG （3）G -?ε （4）T - FS （5）S - *FS|/FS （6）S -?ε （7）F - (E) ?????????????????????? ???4.2??概要设计 ???由于程序在执行的过程中分为词法、语法、语义，故在程序设计的时候也按照这种方式，把整个程序分成三个大的部分，即词法分析部分，语法分析部分和语义分析部分。而且在各个部分的内部采用模块化设计，再分成各个小块，各自完成其相对应的功能。 5????????????源程序清单 void yuyi_main()???//语义分析主函数{?cifa_p = cifa_head;?yuyi_head = new yuyi;?yuyi_head - next = NULL;?yuyi_end = yuyi_head;?coutendl;?yufa_zfc_disp(cifa_head-next);?cout语义分析产生的四元式如下：endl;?coutendl-----------------------------------------------------endl;?advance();?E1();?yuyi_sys_disp();?coutendl----------------语义分析结束--------------------endl;} //*********************************主函数************************************void main()????//主函数{???int len;?int f=1;?coutendl请输入一个算术表达式(请在一行内完成输入且每个项的长度不大于10)：endl;?gets(str);?len = strlen(str);?str[len] = ^;?coutendl;?system(pause);?coutendl;?cout**