1设计扫描器的有限自动机(识别器);
(2) 设计翻译、生成Token的算法(翻译器);
(3) 编写代码并上机调试运行通过。
•输入——源程序文件或源程序字符串;
•输出——相应的Token序列;
关键字表和界符表;
符号表和常数表;
1设计语法制导翻译生成表达式的四元式的算法;
(2) 编写代码并上机调试运行通过。
•输入——算术表达式
•输出——语法分析结果
相应的四元式序列
(3) 本实验已给出递归子程序法的四元式属性翻译文法的设计,鼓励学生在此基础上进行创新,即设计LL(1)分析法或LR(0)分析法的属性翻译文法,并根据这些属性翻译文法,使用扩展的语法分析器实现语法制导翻译。
1