关于“语法分析及语义分析程序”的问题,高手请进,急!!!
有下面2个程序设计题目,任选其一,我整了好久,还是没搞懂,请高手帮我做出来,谢谢啦。要求 开发语言:C#或C++;开发工具:Visual Studio 2008;截止时间:6.26 晚上11:00 发到我邮箱:1156322454@qq.com 保证及时结贴,先谢谢啦!
设计题一:算术表达式的语法分析及语义分析程序设计。
设计题一:算术表达式的语法分析及语义分析程序设计。
1.要求:实现词法分析程序对单词序列的词法检查和分析。
2.设计内容及要求:
算术表达式的文法:
〈无符号整数〉∷= 〈数字〉{〈数字〉}
〈标识符〉∷= 〈字母〉{〈字母〉|〈数字〉}
〈表达式〉∷= 〈项〉{〈加法运算符〉〈项〉}
〈项〉∷= 〈因子〉{〈乘法运算符〉〈因子〉}
〈因子〉∷= 〈标志符〉|〈无符号整数〉
〈加法运算符〉∷= +|-
〈乘法运算符〉∷= *|/
〈字母〉∷= a | b | … | z
〈数字〉∷= 0 | 1 | … | 9
限制条件:选择其中一种方法完成以上任务:递归下降法、LL(1)、算符优先分析法、LR法,中间代码选用四元式。
设计题二:布尔表达式的语法分析及语义分析程序设计。
1.要求:实现词法分析程序对单词序列的词法检查和分析的功能。
2.设计内容及要求
布尔表达式的文法:
〈无符号整数〉∷= 〈数字〉{〈数字〉}
〈标识符〉∷= 〈字母〉{〈字母〉|〈数字〉}
〈表达式〉∷= 〈项〉{〈逻辑运算符〉〈项〉}
〈项〉∷= 〈因子〉{〈关系运算符〉〈因子〉}
〈因子〉∷= 〈标志符〉|〈无符号整数〉
〈逻辑运算符〉∷= AND
〈关系运算符〉∷= >|>= | < |<= | == | !=
〈字母〉∷= a | b | … | z
〈数字〉∷= 0 | 1 | … | 9
限制条件:选择其中一种方法完成以上任务:递归下降法、LL(1)、算符优先分析法、LR法,中间代码选用四元式。