LL(1)预测分析程序

分析程序源代码：

LL1分析程序（包含c源码）

文法： E -> E+F | E-F | T
T -> T*F | T/F | F
F -> i | (E)
注：这实际上就是包含括号的四则运算的文法。

消除左递归：
E -> TA A -> +TA | -TA | ε
T -> FB B -> *FB | /FB | ε
F -> i | (E)

求预测分析表：
先求FIRST集和FOLLOW集：

	FIRST	FOLLOW
E	i (	# )
T	i (	+ - # )
F	i (	* / + - # )
A	+ - ε	# )
B	* / ε	+ - # )

再求SELECT集合：

	SELECT
E -> TA	i (
A -> +TA	+
A -> -TA	-
A -> ε	# )
T -> FB	i (
B -> *FB	*
B -> /FB	/
B -> ε	+ - # )
F -> i	i
F -> (E)	(

由SELECT集合可以得出预测分析表

	i	+	-	*	/	(	)	#
E	TA	1	1	1	1	TA	1	1
A	1	+TA	-TA	1	1	1	0	0
T	FB	1	1	1	1	FB	1	1
B	1	0	0	*FB	/FB	1	0	0
F	i	1	1	1	1	(E)	1	1

注：此处用 0 表示 ε，因为ASCII表没有 ε ，用 1 表示没有产生式。

LL(1)预测分析程序：

程序会读取同一目录下的 input.txt 文件中的表达式：
input.txt:

双击exe，运行结果如下：

结语：
刚刚试了下，c语言也可以使用 ε 符号， ╮（╯＿╰）╭
所以，读者如果有兴趣的话也可以把我在程序中使用的 0 改回 ε

LL(1)预测分析程序相关推荐

编译原理预测分析程序
直接上代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<map> 4 #include<vecto ...
语法分析器---预测分析程序
实验二预测分析算法的设计与实现 (8学时) 一.实验目的通过预测分析算法的设计与实现,加深对自上而下语法分析方法的理解,尤其是对自上而下分析条件的理解. 二.实验要求输入文法及待分析的输入 ...
LL(1)预测分析程序C++实现
已知文法G如下,通过已知的预测分析表,输入要分析的字符串,得到分析结构附后. 已知文法G: E->TE' E'->+TE' E'->e T->FT' T'->*FT' T ...
编译原理预测分析法c语言,编译原理预测分析法C语言的实验报告.doc
题目:编写识别由下列文法所定义的表达式的预测分析程序. EàE+T | E-T | T TàT*F | T/F |F Fà(E) | i 输入:每行含一个表达式的文本文件. 输出:分析成功或不成功信息 ...
编译原理：LL(1)文法语法分析器（预测分析表法）
设计要求:对于任意输入的一个LL(1)文法,构造其预测分析表,并对指定输入串分析其是否为该文法的句子. 思路:首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法,再根据FIRST和F ...
语法分析：自上而下分析（递归下降分析法+预测分析法）
语法分析:自上而下分析目录语法分析:自上而下分析知识背景递归下降分析法内容一:根据文法生成子程序内容二:调用文法开始符号所对应的子程序预测分析法内容一:构造预测分析表内容二:预测分析 ...
编译原理中LL（1）分析程序的设计---用c++程序语言实现
一.前言作为当代大学生的我,我喜极而泣,最后一个编译原理实验报告了,这次是一个提高性实验报告.肝完这个,编译原理,这门课,再也没有实验报告了,我再也不要担心我没有头发了.行了,废话不多说,我直接呈现 ...
2019年物联网发展趋势与预测分析
2019年物联网发展趋势与预测分析物联网(IoT)和其它增强现实技术正在稳步提高美国和全球各大公司的绩效表现.预计到2020年IOT相关解决方案将产生3440亿美元的收入,同时将减少1770亿美元的 ...
使用SQL Server数据库指标预测应用程序问题
摘要 (Summary) Database metrics can be collected, maintained, and used to help predict when processes ...

LL(1)预测分析程序

LL(1)预测分析程序相关推荐

最新文章

热门文章