布尔表达式的算符优先翻译程序设计
布尔表达式的文法：
B ® B and T | T
T ® T or F | F
F ® not F |true｜false |（B）| i rop i
设计布尔表达式文法，给出该文法的属性文法，用算符优先分析法实现对布尔表达式的翻译，给出翻译的四元式结果。
布尔表达式的文法：
B ® B and T | T
T ® T or F | F
F ® not F |true｜false |（B）| i rop i
设计布尔表达式文法，给出该文法的属性文法，用算符优先分析法实现对布尔表达式的翻译，给出翻译的逆波兰式结果。
2022-05-22 16:42:57
3.48MB
1
算符优先分析文法是一种工具，在编译的过程中，隶属于语法分析环节，却又与中间代码的生成息息相关，编译可以分为五个阶段：词法分析、语法分析、语义分析（中间代码的生成）、代码优化、目标代码生成。语法分析是指：在词法分析基础上，将单词符号串转化为语法单位（语法范畴）（短语、子句、句子、程序段、程序），并确定整个输入串是否构成语法上正确的程序。也就是说语法分析是检验输入串的语法是否正确，注意这里的语法正确，只是简单地符合自己定义的规范，而不能检测出运行时错误，比如"X/0"，空指针错误，对象未初始化等错误。在这一个实验中，我将通过算符优先分析文法这一个工具，在语法分析的时候，顺便进行语义分析，也就是识别出语法单位，同时简要的将识别出的中间代码进行计算（目标代码的生成+运行），得到相应的结果，来检验自己设计的正确性。可以说题目虽然叫做算符优先分析文法，其实却是一个贯穿了“词法分析+语法分析+语义分析+中间代码优化+目标代码生成+运行”全过程的一个极具概括性的程序。如果能将这个程序得心应手的完成出来，我相信诸位对编译原理的掌握也算是炉火纯青了。时隔将近两年再来整理自己以前写过的实验报告，还是挺有感慨的，对一件东西感兴趣，原来影响还会如此深远，还记得自己当时连续六个小时全神贯注写出的实验报告，现在看看竟然写了五六十页，核心内容也有三四十页，不觉的感慨当年充满热情的时代慢慢的竟走出许久
2022-05-16 22:01:50
78KB
1
实现算符优先文法分析程序；完成对以下表达式文法的分析程序。
G[E]:
E->E+T
E->T
T->T*F
T->F
F->(E)
F->i
2022-04-27 09:34:30
279KB
1