- 博客(0)
- 资源 (4)
空空如也
《编译原理》课程设计
根据LR分析算法构造SLR(1)分析程序,并完成语法分析动作(当需要一个单词时,调用词法分析程序获取),同时完成语义分析生成四元式输出。要求程序具有通用性,改变文法时只需改变程序的数据初值,无需改变程序主体;
(1)基本要求:完成1条说明语句、2条算数表达式和赋值语句的翻译,生成中间代码。
(2)高级要求:在完成基本要求的基础上,实现if语句和布尔表达式的翻译。if语句的文法和翻译方案参见课本。
变量说明语句的文法及相应的语义子程序:.att表示数据类型属性,fill函数表示将单词id及其类别属性填写符号表。
2011-06-21
编译原理 递归下降子程序的编写
1.给定文法:
S→(T)|a+S|a
T→T,S|S
改写文法,使其可以使用递归下降子程序方法进行分析,编写递归下降子程序,判断句子:(((a+a+a),a+a),a)是否符合该文法。
输入:(((a+a+a),a+a),a)
输出:结构正确或结构错误
2011-04-11
编译原理 词法分析器实验
1.根据状态转换图直接编程的方式;2.利用DFA编写通用的词法分析程序。
二、实验内容及要求
1.根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号,并能进行简单的错误处理。
2.设计词法分析器模块调用结构图和各模块流程图。
3.程序源代码。
4.程序的执行结果:输入文件,输出结果文件及屏幕信息。
2011-04-11
编译原理 预测分析表方法
编写一通用的预测法分析程序,要求有一定的错误处理能力,出错后能够使程序继续运行下去,直到分析过程结束。可通过不同的文法(通过数据表现)进行测试。
E→TE’
E’ → +TE’|- TE’|ε
T→FT’
T’ →*FT’ |/ FT’ |%FT’|ε
F→(E) |id|num
2011-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人