四川大学王红老师编译原理课程设计,LL(1)文法判定
若α*=>$,则SELECT(A→α)=(FIRST(α)-$)∪FOLLOW(A) 若α┐*=>$ 则SELECT(A→α)=FIRST(α)
3.2.5 LL(1)文法的判定
当SELLECT集求出来后就可以判断是不是一个文法是不是LL(1)文法了,扫描产生式左部相同的SELLCET集是否含有相同元素,一旦发现相同元素立刻返回FALSE,扫描结束没有发现相同元素则返回TRUE。
3.3 句子的判定
当一个文法确定是LL(1)文法时就可以对输入的语句进行判定了。首先要安装SELLECT集生成LL(1)预测分析表,最简单的方法是使用哈希表来表示,把每一个产生式左部依次和这个产生式SELLECT集中的每一个终结符组成关键字,其值即为这个产生式,送入哈希表。这样在进行句子的分析时就可以很容易判断是否使用某一个产生式来进行规约。在实际分析时设置两个栈,把"#"压入分析栈和剩余栈,把开始符压入分析栈,把输入串从右向左送入剩余栈,然后只要两个栈元素个数同时大于1,那么依次从两个栈中取出两个元素进行比较,假如一样就匹配,假如可以规约就规约,否则就不是该文法的句子。
3.4其它说明
本程序使用C#编写,有良好的用户界面,在程序当中,SymboleSet类表示终结符和非终结符集合,使用单例模式在整个运行当中只有一个实例,Product类是产生式类,一个对象记录一个左部,和多个右部产生式。因为程序中用到了栈,队列和ArrayList类(对象数组类,数组中每个元素都可以是一个object对象),因此还编写了Tools类,来处理一些栈的顺序输出,栈的逆序输出,ArrayList的连接,输出等操作,其中的方法全部均为静态,Tools类的UML图如下
如何判断一个文法是LL(1)文法_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 如何判断一个文法是LL(1)文法_计算机软件及应用_IT/...
LL(1)文法判定算法_电脑基础知识_IT/计算机_专业资料。1、判断各非汇总结符是否可以推出空 (1)将各非终结符出示状态置为“未知” (2)按顺序扫描各产生式右部...
LL(1)文法的含义:第一个L 第二个L 1 从左到右扫描输入串 生成的是最左推导 向右看一个输入符号便可决定选择哪个产生式。 例1:判断下列文法是否是LL(1)...
? LL(1)文法的判别 (1) (2) (3) (4) (5) (6) 文法化简 - 不...(,i 例: 判断文法是否是LL1文法 G: S→AB S→bC A→b A→ε B→ε ...
实验小结 通过本次实验,熟悉了 LL(1)文法,掌握了 LL(1)文法的判定方法,具 体实践了 FIRST 集、FOLLOW 集、SELECT 集的计算,加深了对 LL(1)文法的理 解。...
LL(1)文法的判别需要依次计算 FIRST 集、FOLLOW 集和 SELLECT 集,然后判断是否 为 LL(1)文法,最后再进行句子分析。 2 需求分析本次课程设计要求编写一个程序,...
国家人才培养模式创新实验区、 云南省教学团队、 云南大学软件学院 教育创新基金(编号:2009EI08)联合资助项目 判定 LL(1)文法 姓学专 名: 号: 业: 软件工程 ...
LL(1)文法的判别_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 LL(1)文法的判别_计算机软件及应用_IT/计算机_专业资料。...
课程设计报告 课程: 学号: 姓名: 班级: 教师: 时间: 编译原理课程设计 计算机科学与技术系 设计名称: LL(1)文法的判定(假设文法符合的 First 和 Follow 集...
求出能推出 的非终结符 求出能推出ε的非终结符例4.7 文法4.2 P79 消除...(A) -∪ 补充例: 判断文法是否是LL1文法 判断文法是否是 文法 G: S→AB ...
热门文档