LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST集、foLLow集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。
上传时间: 2015-12-26
上传用户:kikye
Breakout game,It was developed by Bluej.If somebody wanna learn Bluej GUI,it is a very useful example to foLLow.
标签: Bluej developed Breakout somebody
上传时间: 2013-12-19
上传用户:s363994250
1. Using power method to find the eigenvalue with maximum modulus and its eigenvector for the foLLowing matrixes
标签: eigenvector eigenvalue the maximum
上传时间: 2014-01-05
上传用户:kytqcool
*--- --- --- --声明--- --- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做,请您在阅读的时候,尊重本人的 劳动。可以修改,但当做的每一处矫正或改进时,请将改进 方案,及修改部分发给本人 (修改部分请注名明:修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成:06-5-27 jink2005 补充: 程序存在问题: (1) foLLow集不能处理:U->xVyVz的情况 (2) 因本人偷懒,本程序为加入文法判断,故 输入的文法必须为LL(1)文法 (3) 您可以帮忙扩充:消除左递归,提取公因子等函数 (4) …… */ /*-----------------------------------------------*/ /*参考书《计算机编译原理——编译程序构造实践》 LL(1)语法分析,例1: ERTWF# +*()i# 文法G[E]:(按此格式输入) 1 E -> TR 2 R -> +TR 3 R -> 4 T -> FW 5 W -> * FW 6 W -> 7 F -> (E) 8 F -> i 分析例句:i*(i)# , i+i# 例2: 编译书5.6例题1 SHMA# adbe# S->aH H->aMd H->d M->Ab M-> A->aM A->e 分析例句:aaabd# */
上传时间: 2016-02-08
上传用户:ayfeixiao
实现LL1文法,从输入文法到FIRST、foLLow集,分析表。再到输入文法动作
标签: LL1
上传时间: 2014-01-16
上传用户:lps11188
LL(1)文法判定算法,LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST集、foLLow集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。
上传时间: 2016-03-01
上传用户:cccole0605
本程序要求用户在控制台里输入非终极符,终结符与产生式,然后对用户输入的文法进行分析,得出first集 与foLLow 集,并打印出预测分析表用户决定是否继续进行句型分析,如继续则给出符号分析栈的实现,从而判断刚输入的句子是否为符合该文法的句子。 该程序遵循LL(1) 文法FIRST(A)的构造:是A的所有可能推导的开头终结符或可能的ε foLLow(A)是所有句型中出现在紧接A之后的非终结符或“#” 预测分析程序 构造LL(1)分析表 ⅰ,构造文法中所有元素的FIRST和foLLow集合 ⅱ,对文法G的每个产生式A->α执行第三步和第四步 ⅲ,对每个终结符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),则对任何b∈foLLow(A)把A->α加至M[A,b]中 ⅴ,把所有无定义的M[A,a]标上“出错标志”
上传时间: 2013-12-27
上传用户:jackgao
LL1通用语法分析器,有消除左递归,FIRST集合、foLLow集合、分析表生成等功能
上传时间: 2014-08-12
上传用户:450976175
Samsung S3C24xx SD/MMC 驱动 This a MMC/SD driver for the Samsung S3C24xx SD/MMC controller, originally developed years ago by Thomas Kleffel <tk@maintech.de>. Due to time constraints, he had no time to further maintain the driver and foLLow the mainline Linux changes in the SD/MMC stack.
标签: Samsung MMC controller C24
上传时间: 2013-12-17
上传用户:hphh
编译原理,很有用的源代码printf("所得first集为:") ShowCollect(first) printf("所得foLLow集为:")
标签: 编译原理
上传时间: 2016-07-14
上传用户:rocwangdp