编译原理实验
实验三：语义分析
一、实验目的
给出PL/0文法规范，要求编写PL/0语言的语义分析程序。
二、实验准备
微机CPU主频1.3G以上，128M内存，安装好C语言，PASCAL语言，或C++。
三、实验时间
6学时
四、实验内容
已给PL/0语言文法，条件语句的翻译分析程序设计（输出四元式）
题目: 条件语句的翻译分析程序设计（输出四元式）
初始条件：
理论：学完编译课程，掌握一种计算机高级语言的使用。
实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。
要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）（1）写出符合LL（1）法的文法及属性文法。
（2）完成题目要求的中间代码四元式的描述。
（3）写出LL（1）法的思想，完成语义分析程序设计。
（4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
（5）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括：问题描述；文法及属性文法的描述；语法分析方法及中间代码形式的描述；简要的分析与概要设计；详细的算法描述；给出软件的测试方法和测试结果。
五、源代码程序：
#include "stdio.h"
#include "stdlib.h"
#define MaxRuleNum 8
#define MaxVnNum 5
#define MaxVtNum 5
#define MaxStackDepth 20
#define MaxPLength 20
#define MaxStLength 50
/*-----------------main struct define-----------------*/
/*
声明：非终结符序号 = 100 + Vn的下标
终结符序号 = Vn的下标
*/
/*++++++++++文法结构++++++++++*/
struct pRNode /*产生式右部结构*/
{
int rCursor; /*右部序号*/
struct pRNode *next;
};
struct pNode /*产生式结点结构*/
{
int lCursor; /*左部符号序号*/
int rLength; /*右部长度*/
/*注当rLength = 1 时，rCursor = -1为空产生式*/
struct pRNode *rHead; /*右部结点头指针*/
15