语法分析C语言源代码附实验报告

1. 递归下降分析器。可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。 2. LL(1)分析器。可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。 3. 算符优先文法分析器。可分解为：文法输入及解析、分析表构造、主控程序、语法树展示。 4. LR(1)分析器。可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。

#include
#include
#include
#include
char A[20];/*分析栈*/
char B[20];/*剩余串*/
char v1[20]={‘i‘‘+‘‘*‘‘（‘‘）‘‘#‘};/*终结符  */
char v2[20]={‘E‘‘G‘‘T‘‘S‘‘F‘};/*非终结符   */

int j=0b=0top=0l;/*L为输入串长度 */

typedef struct type/*产生式类型定义      */
{
	char origin;/*大写字符  */
	char array[5];/*产生式右边字符 */
	int length;/*字符个数      */
}type;

type etgg1ss1ff1;/*结构体变量  */
type C[10][10];/*预测分析表      */

void print（）/*输出分析栈  */
{
	int a;/*指针*/
	for（a=0;a<=top+1;a++）
		printf（“%c“A[a]）;
	printf（“\t\t“）;
}/*print*/

void print1（）/*输出剩余串*/
{
	int j;
	for（j=0;j		printf（“ “）;
	for（j=b;j<=l;j++）
		printf（“%c“B[j]）;
	printf（“\t\t\t“）;
}/*print1*/

void main（）
{
	int mnk=0flag=0finish=0;
	char chx;
	type ch

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        3601  2017-04-09 15:42  实验二：语法分析\源代码.cpp
     文件       67584  2018-03-07 15:38  实验二：语法分析\语法分析.doc
     目录           0  2018-03-07 15:38  实验二：语法分析\