编译原理 语法分析

编 译 原 理 实 验 报 告

题目：对下面的文法对象，使用c语言构造它的预测分析程序；并任意给一算术表达式进行分析测试．

分析对象对象定义如下： 算术表达式 ? 项 ｜ 算术表达式 + 项 ｜ 算术表达式 － 项 项 ? 因式 ｜ 项 * 因式 ｜ 项 ／ 因式 因式 ? 变量 ｜ （算术表达式） 变量 ? 字母 字母 ? A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z

一、分析

语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求：

一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。

下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法

TINY+语言的语法分析软件提供Window界面,用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序;通过【打印语法树】复选按钮可以选择在分析结果中打印语法树,【语法分析】按钮提供Tiny语言词法分析功能,对源程序进行语法分析后在内存中生成语法树,并将分析结果显示在编辑框中;【文件另存为】按钮可以保存文件。

TINY+语言的语法分析软件

软件设计说明文档

院系 计算机学院 专业 计算机科学与技术 年级 2008级 班级 2班 姓名 张俊发 学号实验名称 综合利用多媒体制作网站或者应用程序 实验时间 5月1日至25 日 指导老师及职称 黄煜廉

TINY+语言的语法分析软件提供Window界面,用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序;通过【打印语法树】复选按钮可以选择在分析结果中打印语法树

编译原理语法分析实验报告

目录

一．语法分析方法 ......................................... 1

1.判断为算符优先文法： ................................ 1

2.求FirstVT集和LastVT集 ............................. 1

3.根据FirstVT和LastVT集构造算符优先表 ............... 1

二．程序设计 ............................................. 2

1.总体设计 ............................................ 2

2.子程序设计 .......................................... 2

三．程序中的结构说明 ..................................... 3

1.重要函数介绍 ........................................ 3

2.函数代码 ............................................ 3

四．程序测试 .

《编译原理》

课 程 设 计

院 系 信息科学与技术学院 专 业 软件工程 年 级 2011级 学 号 20112723 姓 名 林苾湲

西南交通大学信息科学与技术学院

2013年 12月

目录

课程设计1 词法分析器............................................................................................. 2

1.1 设计题目................................................................................................. 2 1.2 设计内容.................................................................................................

学号 20102798 专业 软件工程 姓名 薛建东 实验日期2013.04.08 教师签字 成绩

实 验 报 告

【实验名称】 LL（1）语法分析

【实验目的】

通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。

【实验内容】

? 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。 ? 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 ? 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL

（1）分析表，对输入符号串自上而下的分析过程。

【设计思想】

（1）、LL（1）文法的定义

LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是：第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式(规则)进行推导。

LL(1)文法的判别需要

南昌大学实验报告

学生姓名： 学 号： 专业班级：

实验类型：□ 验证□综合 □ 设计 □ 创新 实验日期： 实验成绩：

√

]实验二 语法分析程序的设计（1）

一、实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中预测分析方法。

二、实验内容

设计一个文法的预测分析程序，判断特定表达式的正确性。

三、实验要求

1、 给出文法如下：

G[E] E->T|E+T; T->F|T*F; F->i|(E);

2、 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，

利用C语言或C++语言或Java语言实现； 3、 利用预测分析程序完成下列功能：

1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；”表示结束； 2） 读入文本文件中的表达式；

3） 调用实验一中的词法分析程序搜索单词；

4） 把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言），

若错误，应给出错误信息；

5） 完成上述功能，有余力的同学可以进一步完成通过程

PL/0语言是Pascal语言的一个子集，我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。 PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。

词法分析子程序分析：

词法分析子程序名为getsym，功能是从源程序中读出一个单词符号（token），把它的信息放入全局变量sym、id和num中，语法分析器需要单词时，直接从这三个变量中获得。（注意！语法分析器每次用完这三个变量的值就立即调用getsym子程序获取新的单词供下一次使用。而不是在需要新单词时才调用getsym过程。）getsym过程通过反复调用getch子过程从源程序过获取字符，并把它们拼成单词。getch过程中使用了行缓冲区技术以提高程序运行效率。

词法分析器的分析过程：调用getsym时，它通过getch过程从源程序中获得一个字符。如果这个字符是字母，则继续获

1．★已知文法G[S]： S→SaA|A A→AbB|B B→cSd|e

请证实AacAbcBaAdbed是文法的一个句型，并写出该句型的所有短语、素短语以及句柄。 解：本题考查“句型”、“短语”、“句柄”、“素短语”等概念。 符号栈S 关系 输入串 最左素短语 S1 S2 S3 S4 S5 S6 S7 ＃ #<( #<(< a #<( V #<( V< < > > = > R1 R2 R3 R4 R5 R6 ( a d b ) # a d b ) # d b ) # d b ) # b ) # ) # ) # ) # # (V) b VdV d # V # 接受 因为存在从文法开始符号S到符号串AacAbcBaAdbed的推导过程（如图6.1中的语法树所示），所以符号串AacAbcBaAdbed是文法的句型。

从图6.1中句型A1a1c1 A2b1c2Ba2 A3d1b2ed2的语法树可知，该句型的短语有：A1、B、 Ba2 A3、c2Ba2 A3d1、A2b1c2Ba2 A3d1、e、A2b1c2Ba2 A3d1b2e、c1 A2b1c2Ba2 A3d1b2ed2、 A1a1c1 A

编译技术

班 级 网络 0802 学 号

姓 名 叶晨舟 指导老师 朱 玉 全

2011年 7 月 4 日

一、目的

编译技术是理论与实践并重的课程，而其实验课要综合运用一、二年级所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。

二、任务及要求

基本要求：

1．词法分析器 产生下述小语言的单词序列

这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表：

对于这个小语言，有几点重要的限制：

首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的：

IF（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。

再次，如果关键字、标识符和常数之间没有确

LIAOCHENG UNIVERSITY

计算机学院实验报告

【一、基本信息】 编译原理 独立□ 非独立 ? 【 2016 ～ 2017 学年第2学期】

【实验课程】 【设课形式】 【实验项目】 【课程学分】 实验二 语法分析器的设计 4 【项目类型】 基础□ 综合 ? 设计□ 研究创新□ 其它[ ] 【学生姓名】 【系别专业】 【实验班组】 【项目学时】 4 【学 号】 软件开发 级 班 组 台 【同组学生】 【实验室名】 【实验日期】 综合实验楼 【报告日期】 【二、实验教师对报告的最终评价及处理意见】 实验成绩： （涂改无效） 指导教师签名： 年 月 日 注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理中心备案

1

【三、实验预习】 实验目的和要求： 1. 掌握自上而下语法分析的基本思想； 2. 掌握利用预测分析法进行语法分析的原理和过程； 3. 熟悉文法的机内表示；