基于C++实现的语法分析之LL(1)分析法实现

一、设计目的

根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。

二、设计要求

程序输入/输出示例：

对下列文法，用LL(1)分析法对任意输入的符号串进行分析：

原文法

1. E->E+T|E-T|T
2. T->T*F|T/F|F
3. F->id|(E)|num
4. 其中： id: a-f, A-F，num:0-9

消左递归

1. E->TA A->+TA A->-TA A->e
2. T->FB B->*FB B->/FB B->e
3. F->i F->(E) F->n
4. 其中：i:id, n:num, e:epsilonE->TG

FIRST集和FOLLOW集

	TA	+TA	-TA	e	FB	*FB	/FB	e	i	(E)	n
FIRST	i,(,n	+	-	e	i,(,n	*	/	e	i	(	n

	E	A	T	B	F
FOLLOW	$,)	$,)	+,-,$,)	+,-,$,)	*,/,+,-,$,)

输出的格式如下

• 输入一以#结束的符号串(包括+—*/（）i#)：

点击此处下载文档和源码