文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > compiler实验二递归下降语法分析实验指导
侵权投诉

compiler实验二递归下降语法分析实验指导

实验二 语法分析程序设计

[实验目的]:

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. 给出测试结果。

第1页

你可能喜欢

热门文档

相关文档

  • 编译原理实验报告——实验二 递归下降分析

    编译原理实验报告 实验名称: 实验类型: 指导教师: 专业班级: 姓学名: 号: 编写递归下降语法分析器 验证型实验 庄燕滨 10 软件卓越 黄子轩 10030416 15251909800@...

  • 实验二 递归下降语法分析实验

    实验五、六 语法分析程序设计 [实验目的]: 1.了解语法分析的主要任务。 2. 熟悉编译程序的编制。 [实验内容]:根据某文法,构造一基本递归下降语法分析程序。给出...

  • 实验二 递归下降语法分析报告

    信息技术学院 指导教师: 洪 蕾 20 10 ——20 ——20 11 学年 第二 学期 金陵...实验项目名称: 递归下降语法分析 实验学时: 同组学生姓名: 实验日期: 批改教师...

  • 编译原理实验报告二 递归下降语法分析程序

    编译原理实验报告 实验名称: 实验类型: 指导教师: 专业班级: 姓名: 学号: 电子邮件: 实验地点: 实验成绩: 编写递归下降语法分析程序 验证型实验 日期:201 年 5...

  • 实验二 递归下降语法分析程序设计

    实验二 递归下降语法分析程序设计 [实验目的]: 1.了解语法分析的主要任务。 2. 熟悉编译程序的编制。 [实验内容]:根据某文法,构造一基本递归下降语法分析程序。...

  • 实验二自顶向下语法分析--递归下降法

    实验二 递归下降法判断算术表达式的正确性 学时数:2-4 一、实验目的和要求 1、 用递归下降技术实现语法分析器; 2、 理解自顶向下语法分析方法; 3、 熟练掌握...

  • 实验2 递归下降语法分析

    实验2 递归下降语法分析_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 实验2 递归下降语法分析_工学_高等教育_教育专区。000...

  • 实验二 递归下降语法分析

    实验二一.实验目的 递归下降语法分析 1、 按照语言的语法要求编写文法的规则 2、 转化文法的规则,使之具有 EBCF,消除左递归和左因子 3、 掌握编程形式的语法分析...

  • 实验二 递归下降分析法的实现

    《编译原理》实验题及实验指导 实验二 一、实验目的 递归下降分析法的实现 实现一个递归下降语法分析程序,识别用户输入的算术表达式。 二、实验主要内容 1、文法...

  • 实验二 递归下降语法分析流程图

    实验二一、 实验目的 递归下降语法分析 构造 TEST 语言的语法分析程序,要求采用递归下降语法分析方法进行分析。 二、 实验内容 1、 2、 在 windows 的 VC 环境下...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email