-
-
编译原理-语法分析器
绿色版
- 软件大小:0.04MB
- 更新日期:2018-04-10
- 下载次数:0次
- 软件语言:简体中文
- 软件授权:免费软件
- 软件评级:

- 安全检测:无插件无病毒
- 软件类型:国产软件
- 软件分类:编程控件
- 软件系统:Win All
编译原理-语法分析器简介
递归下降分析法
一、实验目的:
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。
二、实验说明
1、递归下降分析法的功能
词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。
2、递归下降分析法的前提
改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法,
3、递归下降分析法实验设计思想及算法
为G的每个非终结符号U构造一个递归过程,不妨命名为U。
U的产生式的右边指出这个过程的代码结构:
(1)若是终结符号,则和向前看符号对照,
若匹配则向前进一个符号;否则出错。
(2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。
三、实验要求
(一)准备:
1.阅读课本有关章节,
2.考虑好设计方案;
3.设计出模块结构、测试数据,初步编制好程序。
(二)上课上机:
将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。
(三)程序要求:
程序输入/输出示例:
对下列文法,用递归下降分析法对任意输入的符号串进行分析:
(1)E->eBaA
(2)A->a|bAcB
(3)B->dEd|aC
(4)C->e|dc
输出的格式如下:(1)递归下降分析程序,编制人:姓名,学号,班级
(2)输入一以#结束的符号串:在此位置输入符号串例如:eadeaa#
(3)输出结果:eadeaa#为合法符号串
注意:
1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好);
2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。
(四)程序思路
0.定义部分:定义常量、变量、数据结构。
1.初始化:从文件将输入符号串输入到字符缓冲区中。
2.利用递归下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
相关专题
换一换-
英语语法分析软件专区
华军软件园为小伙伴们整理合集了关于智能英语语法的软件专区。智能英语语法分析软件是一款智能型语法结构分析软件,向您提供英语句子的树形结构图、重点注解以及中文翻译!无需注册,下载即可使用。本软件将进一步完善功能,优化智能程度,不断为您提供更好的服务!小伙伴们赶快来本站下载应用吧!!!
人气软件
-
红手指云手机v4.12.081
237.76 MB|2026-01-27
-
抖音电脑版7.1.0
4.58 MB|2026-01-20
-
雷神加速器11.3.0.8
88.3MB|2026-01-16
-
360软件管家13.0.0.2007
95.2MB|2026-01-16
-
泡泡加速器25.12.5.1
2.92 MB|2026-01-16
-
虎牙直播7.30.0.120
2.79 MB|2026-01-13
- 51热搜
- 热门分类
- 热门专题
热搜推荐
-
租号玩5.18.250612.1
|91.5MB -
我的世界1.18.24.12
|180.14 MB -
快手13.11.40.45972
|95.42MB -
乐播投屏6.3.50
|120 MB -
爱奇艺13.11.0.9633
|67.38MB
装机必备软件
小编推荐
-
1
红手指云手机v4.12.081
游戏软件|
-
2
抖音电脑版7.1.0
视频播放|
-
3
雷神加速器11.3.0.8
网络加速|
-
4
360软件管家13.0.0.2007
系统安全|
-
5
泡泡加速器25.12.5.1
网络加速|
-
6
虎牙直播7.30.0.120
视频播放|
-
7
迅游网游加速器8.0
网络加速|
-
8
苹果恢复大师3.8.38.2362最新版
数据恢复|
-
9
驱动精灵2025.8.5.220
硬件工具|
-
10
得力OCR文字识别3.1.0.5 官方版
办公软件|
最新软件
-
Postman
0.04MB/2018-04-10
-
萤石云视频
0.04MB/2018-04-10
-
vcredist_x64.exe
0.04MB/2018-04-10
-
themida
0.04MB/2018-04-10
-
Hex Workshop(十六进制编辑工具)
0.04MB/2018-04-10
-
WPE中文专业版
0.04MB/2018-04-10


