实验二 语法分析程序设计
[实验目的]:
1.了解语法分析的主要任务。
2. 熟悉编译程序的编制。
[实验内容]:根据某文法,构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。
[实验要求]:
1. 构造一个小语言的文法,例如,Pascal语言子集的文法(同实验一),考虑其中的算术表达式文法:
G[<表达式>]: G[E]:
<表达式>→<表达式>+<项>|<表达式>-<项>|<项> E→E+T|T
<项>→<项>*<因式>|<项>/<因式>|<因式> T→T*F|F
<因式>→<标识符>|<无符号整数>|(<表达式>) F→i|(E)
2. 设计语法树的输出形式,例如:
产生式
……
3. 编写递归下降语法分析程序dgxj.c
实现基本的递归下降分析器,能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。
4. 生成并输出分析过程中所用的产生式序列:
1 产生式1
2 产生式2
……
[实验步骤]:
1. 写出一个小语言的文法,根据情况自由选择C语言或Pascal语言。
2. 写出该小语言的算术表达式等价的LL(1)文法。
G[E]: 其中
E→TG G为E’
G→+TG|∧ ∧为ε
T→FS S为T’
S→*FS|∧
F→i|(E)
3. 编写递归下降语法分析程序。
4. 调试运行程序。
5. 结果分析。
6. 撰写实验报告。
[实验报告]:
1. 写出实现的算法。
2. 画出流程图。
3. 实验设计过程中出现的问题及解决的方法。
4. 实验设计过程中的体会。
5. 给出程序清单。
6. 给出测试结果。
编译原理实验报告 实验名称: 实验类型: 指导教师: 专业班级: 姓学名: 号: 编写递归下降语法分析器 验证型实验 庄燕滨 10 软件卓越 黄子轩 10030416 15251909800@...
实验五、六 语法分析程序设计 [实验目的]: 1.了解语法分析的主要任务。 2. 熟悉编译程序的编制。 [实验内容]:根据某文法,构造一基本递归下降语法分析程序。给出...
信息技术学院 指导教师: 洪 蕾 20 10 ——20 ——20 11 学年 第二 学期 金陵...实验项目名称: 递归下降语法分析 实验学时: 同组学生姓名: 实验日期: 批改教师...
编译原理实验报告 实验名称: 实验类型: 指导教师: 专业班级: 姓名: 学号: 电子邮件: 实验地点: 实验成绩: 编写递归下降语法分析程序 验证型实验 日期:201 年 5...
实验二 递归下降语法分析程序设计 [实验目的]: 1.了解语法分析的主要任务。 2. 熟悉编译程序的编制。 [实验内容]:根据某文法,构造一基本递归下降语法分析程序。...
实验二 递归下降法判断算术表达式的正确性 学时数:2-4 一、实验目的和要求 1、 用递归下降技术实现语法分析器; 2、 理解自顶向下语法分析方法; 3、 熟练掌握...
实验2 递归下降语法分析_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 实验2 递归下降语法分析_工学_高等教育_教育专区。000...
实验二一.实验目的 递归下降语法分析 1、 按照语言的语法要求编写文法的规则 2、 转化文法的规则,使之具有 EBCF,消除左递归和左因子 3、 掌握编程形式的语法分析...
《编译原理》实验题及实验指导 实验二 一、实验目的 递归下降分析法的实现 实现一个递归下降语法分析程序,识别用户输入的算术表达式。 二、实验主要内容 1、文法...
实验二一、 实验目的 递归下降语法分析 构造 TEST 语言的语法分析程序,要求采用递归下降语法分析方法进行分析。 二、 实验内容 1、 2、 在 windows 的 VC 环境下...
热门文档