编译原理LL(1)语法分析实验报告
版权申诉
5星 · 超过95%的资源 94 浏览量
2022-05-10
11:18:56
上传
评论 1
收藏 535KB DOC 举报 
学号 专业 软件工程 姓名
实验日期 2013 教师签字 成绩
实 验 报 告
【实验名称】 LL（1）语法分析
【实验目的】
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。
使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程
序的基本方法。
【实验内容】
根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。
构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号以及
LL（1）分析表，对输入符号串自上而下的分析过程。
【设计思想】
（1）、 LL（1）文法的定义
LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是：第一个 L 表明自顶向下
分析是从左向右扫描输入串，第 2 个 L 表明分析过程中将使用最左推导，1 表明只需向右
看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。
LL(1)文法的判别需要依次计算 FIRST 集、FOLLOW 集和 SELLECT 集,然后判断是否
为 LL(1)文法,最后再进行句子分析。
需要预测分析器对所给句型进行识别。即在 LL(1)分析法中，每当在符号栈的栈顶出
现非终极符时，要预测用哪个产生式的右部去替换该非终极符；当出现终结符时，判断其
与剩余输入串的第一个字符是否匹配，如果匹配，则继续分析，否则报错。LL(1)分析方法
要求文法满足如下条件：对于任一非终极符 A 的两个不同产生式 A,A，都要满足下
面条件：SELECT(A)∩SELECT(A)=
（2）、预测分析表构造
LL(1)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推导。
它的行对应文法的非终极符，列对应终极符，表中的值有两种：一是产生式的右部的字符
串，一是 null。若用 M 表示 LL(1)分析表，则 M 可表示如下：
M: VN×VTP∪{Error}
M(A, t) = Aα，当 tselect(Aα) ，否则
M(A, t) = Error
其中 P 表示所有产生式的集合。
（3）、语法分析程序构造
LL(1)分析中 X 为符号栈栈顶元素，a 为输入流当前字符，E 为给定测试数据的开始符
号，#为句子括号即输入串的括号。分析表用一个二位数组 M 表示，数组元素 M[A，a]中
剩余10页未读，继续阅读
文档优选
- 粉丝: 88
- 资源: 1万+
最新资源
- 青岛大学人工智能实验二 利用α-β搜索的博弈树算法编写一字棋游戏
- ### 1、项目介绍 本项目Scrapy进行数据爬取，并使用Django框架+PyEcharts实现可视化大屏 效果如下：
- # 微信小程序-健康菜谱 基于微信小程序的一个查找检索菜谱的应用 ### 效果 !动态图(./res/gif/demo
- zabbix-get命令包资源
- 289ssm-mysql-jsp 计算机课程实验管理系统.zip（可运行源码+数据库文件+文档）
- 毕业设计，基于PyQt5实现的可视化界面的Python车牌自动识别系统源码
- 20-天天果园项目.rar
- 26-朴素贝叶斯分类.rar
- 没有安Matlab 也可以 生成FIR抽头系数工具.py
- 自助购药小程序源代码含文档
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论13