-
编译原理-语法分析器
绿色版
- 软件大小: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.利用递归下降分析法分析,对每个非终结符编写函数,在主函数中调用文法开始符号的函数。
相关专题
换一换-
英语语法分析软件专区
华军软件园为小伙伴们整理合集了关于智能英语语法的软件专区。智能英语语法分析软件是一款智能型语法结构分析软件,向您提供英语句子的树形结构图、重点注解以及中文翻译!无需注册,下载即可使用。本软件将进一步完善功能,优化智能程度,不断为您提供更好的服务!小伙伴们赶快来本站下载应用吧!!!
人气软件
-
泡泡加速器23.11.23.1官方版
2.92 MB|2024-05-16
-
万能数据恢复大师最新官方版
3.28 MB|2024-05-13
-
360软件管家v18.1.6.0官方版
85.2MB|2024-05-11
-
迅游网游加速器7.0.1002.0官方版
222.78MB|2024-05-10
-
雷神加速器v10.1.7.2官方版
88.3MB|2024-05-09
-
得力OCR文字识别3.1.0.5 官方版
29.8MB|2024-05-07
- 51热搜
- 热门分类
- 热门专题
友情链接
热搜推荐
-
爱奇艺v12.4.5.8126最新版
|67.38MB
-
QQ游戏大厅v5.54官方版
|57.9MB
-
我的世界1.14.0.36188最新版
|311.94MB
-
Steam2.10.91.91最新版
|35.3MB
-
wps office12.1.0.15712
|216MB
装机必备软件
小编推荐
-
1
泡泡加速器23.11.23.1官方版
网络加速|
-
2
万能数据恢复大师最新官方版
数据恢复|
-
3
360软件管家v18.1.6.0官方版
系统安全|
-
4
迅游网游加速器7.0.1002.0官方版
网络加速|
-
5
雷神加速器v10.1.7.2官方版
网络加速|
-
6
得力OCR文字识别3.1.0.5 官方版
办公软件|
-
7
手机模拟大师7.3.3592.2470最新版
PC模拟器|
-
8
虎牙直播5.66.1.0最新版
视频播放|
-
9
苹果恢复大师3.6.18.246最新版
数据恢复|
最新软件
-
萤石云视频
0.04MB/2018-04-10
-
Softgroup .Net GIF Animate
0.04MB/2018-04-10
-
Microsoft Visual C ++ 2010可再发行组件包(x86)
0.04MB/2018-04-10
-
AutoCAD电气设计辅助软件
0.04MB/2018-04-10
-
Notepad++
0.04MB/2018-04-10
-
Postman
0.04MB/2018-04-10