文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > LL(1)文法判定
侵权投诉

LL(1)文法判定

四川大学王红老师编译原理课程设计,LL(1)文法判定

第三章 程序设计

3.1 词法分析程序的实现

由于本程序简单,所以依次扫描遇到的每一个字符即可确定哪些是终结符哪些是非终结符。

3.2 语法分析程序的实现

3.2.1 能推出$的非终结符

首先进行第一次扫描,把能够直接推出$的非终结符号记录到空串表,把不能直接推出$的符号依次记录下来,然后单个扫描每一个不能直接推出$的符号。扫描这个符号能够直接推出的第一个非终结符记录到一个队列,接下来依次检查队列中每一个元素,把二次能够推出$的符号记录到空串表,把二次也推不出空串的继续送入到队列,然后再从队列取元素扫描,直到队列为空没能找到能够星推导出$的终结符,那么可以确定这个非终结符推导不出$。接下去扫描下一个非终结符。

3.2.2 FIRST集的确定 FIRST集使用以下四个步骤判定: (1)若X∈VT ,则FIRST(X)={X} (2)若X∈VN,且有产生式X→a…,a∈VT

则把a加入到FIRST(X)中,即a∈FIRST(X) (3)若X∈VN,且有产生式X→$,

则把$也加到FIRST(X)中,即$∈FIRST(X)

(4)若X∈VN, Y1,Y2,…,Yi 都∈VN,且有产生式X→Y1Y2…Yn。

当Y1,..Yi-1=>$ (1≤i≤n),则FIRST(Y1)-{$},…,FIRST(Yi-1)-

上一页第4页

你可能喜欢

热门文档

相关文档

  • 如何判断一个文法是LL(1)文法

    如何判断一个文法是LL(1)文法_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 如何判断一个文法是LL(1)文法_计算机软件及应用_IT/...

  • LL(1)文法判定算法

    LL(1)文法判定算法_电脑基础知识_IT/计算机_专业资料。1、判断各非汇总结符是否可以推出空 (1)将各非终结符出示状态置为“未知” (2)按顺序扫描各产生式右部...

  • LL(1)文法的定义与判别

    LL(1)文法的含义:第一个L 第二个L 1 从左到右扫描输入串 生成的是最左推导 向右看一个输入符号便可决定选择哪个产生式。 例1:判断下列文法是否是LL(1)...

  • 5.2 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)文法,掌握了 LL(1)文法的判定方法,具 体实践了 FIRST 集、FOLLOW 集、SELECT 集的计算,加深了对 LL(1)文法的理 解。...

  • 《编译原理课程设计》LL(1)文法判定

    LL(1)文法的判别需要依次计算 FIRST 集、FOLLOW 集和 SELLECT 集,然后判断是否 为 LL(1)文法,最后再进行句子分析。 2 需求分析本次课程设计要求编写一个程序,...

  • 判定LL(1)文法

    国家人才培养模式创新实验区、 云南省教学团队、 云南大学软件学院 教育创新基金(编号:2009EI08)联合资助项目 判定 LL(1)文法 姓学专 名: 号: 业: 软件工程 ...

  • LL(1)文法的判别

    LL(1)文法的判别_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 LL(1)文法的判别_计算机软件及应用_IT/计算机_专业资料。...

  • 编译原理课程设计 LL(1)文法的判定

    课程设计报告 课程: 学号: 姓名: 班级: 教师: 时间: 编译原理课程设计 计算机科学与技术系 设计名称: LL(1)文法的判定(假设文法符合的 First 和 Follow 集...

  • 编译原理4.3.4-LL文法的判别

    求出能推出 的非终结符 求出能推出ε的非终结符例4.7 文法4.2 P79 消除...(A) -∪ 补充例: 判断文法是否是LL1文法 判断文法是否是 文法 G: S→AB ...

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