基于LL（1）法的条件语句语法语义分析程序

一．系统需求分析 通过设计，编制，调试一个语法及语义分析程序，加深对语法及语义分析原理的理解。 IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉 其中 （1）、可以选择递归下降法、LL（1）、算符优先分析法、LR法完成以上任务，中间代码选用四元式。 （2）、 写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）、 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。

//基于LL（1）法的条件语句语法语义分析程序 
#include
#include
#include
#include
#include

enum keyword{ $right_paren$left_paren$mul$div$add$sub$fenhao
              $equal$IF$THEN$ELSE$greater$less$id$num$end};

typedef struct Token
{
	keyword type;
	char ch;
}Token;

typedef enum{JUMPJGJLequalENDaddmulsubdiv}OpKind;
typedef struct
{
	int label;//标号
	OpKind op;//操作符
	char par1par2;//操作数
	union
	{
		char result;//结果
		int address;//地址
	};
}Quad; //四元式入口

#define MAX_TOKEN 256//Token表大小
#define MAX_QUAD 256//四元式数组大小

Token tokentable[MAX_TOKEN];
Quad quad[MAX_QUAD];
int token_index;//token表索引
int total_len;//token表有效长度

int quad_len;//四元式表有效长度
int quad_index;//四元式索引
Token cur;
Token queue[10];

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     367104  2009-06-11 22:43  20064350132杨靖飞\编译原理课程设计.doc

     文件      58368  2009-06-11 22:26  20064350132杨靖飞\语法及语义分析\Debug\vc60.idb

     文件      69632  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\Debug\vc60.pdb

     文件     233602  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\Debug\语法及语义分析.exe

     文件     305516  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\Debug\语法及语义分析.ilk

     文件      61417  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\Debug\语法及语义分析.obj

     文件     297800  2009-06-11 22:15  20064350132杨靖飞\语法及语义分析\Debug\语法及语义分析.pch

     文件     590848  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\Debug\语法及语义分析.pdb

     文件         69  2009-06-11 22:17  20064350132杨靖飞\语法及语义分析\test.txt

     文件      15847  2009-06-11 22:16  20064350132杨靖飞\语法及语义分析\语法及语义分析.cpp

     文件       4382  2008-12-31 21:18  20064350132杨靖飞\语法及语义分析\语法及语义分析.dsp

     文件        553  2009-01-01 20:38  20064350132杨靖飞\语法及语义分析\语法及语义分析.dsw

     文件      58368  2009-06-11 22:34  20064350132杨靖飞\语法及语义分析\语法及语义分析.ncb

     文件      53760  2009-06-11 22:34  20064350132杨靖飞\语法及语义分析\语法及语义分析.opt

     文件        262  2009-06-11 22:26  20064350132杨靖飞\语法及语义分析\语法及语义分析.plg

     目录          0  2009-06-12 15:44  20064350132杨靖飞\语法及语义分析\Debug

     目录          0  2009-06-12 15:44  20064350132杨靖飞\语法及语义分析

     目录          0  2009-06-12 15:45  20064350132杨靖飞

----------- ---------  ---------- -----  ----

              2117528                    18