编译原理_实验报告(15)

编译原理实验

实验三：语义分析

一、实验目的

给出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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库编译原理_实验报告(15)在线全文阅读。