文件名称:《编译原理》课程设计指导书 算术表达式的语法分析及语义分析程序设计。
文件大小:65KB
文件格式:DOC
更新时间:2016-06-17 14:52:50
语法
1.目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。 2.设计内容及要求: 算术表达式的文法: 〈无符号整数〉∷= 〈数字〉{〈数字〉} 〈标志符〉∷= 〈字母〉{〈字母〉|〈数字〉} 〈表达式〉∷= [+|-]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷= 〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷= 〈标志符〉|〈无符号整数〉|‘(’〈表达式〉‘)’ 〈加法运算符〉∷= +|- 〈乘法运算符〉∷= *|/ 可以选择递归下降法、LL(1)、算符优先分析法、LR法完成以上任务,中间代码选用逆波兰式或四元式。 写出算术表达式的符合分析方法要求的文法,给出分析方法的思想,完成分析程序设计。 编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。