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