实验一词法分析程序及运行结果图

实验一 词法分析器的设计

一、实验目的

（1）学会针对转换图实现相应的高级语言源程序。

（2）深刻领会状态转换图的含义，逐步理解有限自动机。

二、实验内容

（1）某计算机语言的编译程序的词法分析部分实现。

（2）从左到右扫描每行该语言源程序的符号，拼成单词，换成统一的内部表示（token），送给语法分析程序。

三、实现原理

程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。

PL/0语言的EBNF表示

<常量定义>：：=<标识符>=<无符号整数>;

<标识符>：：=<字母>={<字母>|<数字>};

<加法运算符>::=+|-

<乘法运算符>::=*|/

<关系运算符>::==|#|<|<=|>|>=

<字母>::=a|b| |X|Y|Z

<数字>::=0|1|2| |8|9

四、设计过程

1． 关键字：void，main，if，then，break，int，Char，float，include，for，while，printfscanf

集美大学计算机工程学院实验报告

课程名称：编译原理 实验编号： 实验一 班级：计算1214 上机实践日期：2014.11 一、实验目的

1、深入理解有限自动机及其应用； 2、掌握词法分析程序的开发。；

3、掌握根据语言的词法规则构造识别其单词的有限自动机的方法； 4、深入理解词法分析程序自动生成原理。 二、实验环境

Windows7 x64、VC6.0 三、实验原理

词法分析是编译过程的第一阶段。它的任务就是对输入的字符串形式的源程序按顺序进行扫描，根据源程序的词法规则识别具有独立意义的单词（符号），并输出与其等价的Token序列。

有限自动机是描述程序设计语言单词构成的工具，而状态转换图是有限自动机的比较直观的描述方法。我们使用确定的有限状态自动机，简记为DFA。 PL/0的语言的词法分析器将要完成以下工作：

（1）跳过分隔符（如空格，回车，制表符）； （2）识别诸如begin，end，if，while等保留字；

（3）识别非保留字的一般标识符，此标识符值（字符序列）赋给全局量id，而全局量sym赋值为SYM_IDENTIFIER。

（4）识别数字序列，当前值赋给全局量NUM，sym则置为SYM_NUMBER； （5）识别:=，<=，>

实验一 词法分析 有如下算术运算文法： 1) E->E+T 2) E->E-T 3) E->T 4) T->T*F 5) T->T/F 6) T->F 7) F->(E) 8) F->I 9) I->十进制实数|十进制整数|十六进制实数| 十六进制整数|八进制实数|八进制整数 10) 十进制实数-> (0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) *).(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) * 11) 八进制实数-> 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* .(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7) * 12) 十六进制实数 -> 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* .(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f) * 13) 十进制整数-> 0 | (1|2|3|4|5|6|7|8|9)

实验一 词法分析 有如下算术运算文法： 1) E->E+T 2) E->E-T 3) E->T 4) T->T*F 5) T->T/F 6) T->F 7) F->(E) 8) F->I 9) I->十进制实数|十进制整数|十六进制实数| 十六进制整数|八进制实数|八进制整数 10) 十进制实数-> (0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) *).(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9) * 11) 八进制实数-> 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* .(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7) * 12) 十六进制实数 -> 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* .(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f) * 13) 十进制整数-> 0 | (1|2|3|4|5|6|7|8|9)

编译原理实验报告

实验名称：编写词法分析程序 实验类型：设计性实验 指导教师：***** 专业班级：软件工程1401 姓 名：**** 学 号：********** 实验地点：东六E座301 实验成绩：_________________

日期： 2016 年 5 月

日

8

实验一 编写词法分析程序

一、实验目的

1. 通过设计、调试词法分析程序，掌握词法分析程序的设计工具（有穷自

动机），进一步理解自动机理论

2. 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机实现

的方法

3. 确定词法分析程序的输出形式及标识符与关键字的区分方法 4. 加深对理论知识的理解 二、实验设计 1. 设计原理：

对源程序代码从头到尾扫描，将符合词法语言规则的单词输出，包括：标识符、保留字、无符号整数、分界符、运算符、注释分离；判断程序的词法是否正确

TEST语言的词法规则如下：

1）、标识符：字母打头，后接任意字母或数字。

2）、保留字：标识符的子集，包括：if,else,for,while,do, in

河南工业大学实验报告

课程名称 编译原理 _ 实验项目 实验一 词法分析 院 系____信息科学与工程学院____ 专业班级 计科F1402班 姓 名 苏朋辉 学 号 201416010211 指导老师 侯惠芳 日 期 2017.4.20 批改日期 成 绩

一.实验目的

1． 深入理解有限自动机及其应用

2． 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 3．基本掌握词法分析程序的开发。

二.实验内容及要求

（题一）

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）（具体参照实验指导中的要求） （题二）

根据给出能够识

河南工业大学实验报告

课程名称 编译原理 _ 实验项目 实验一 词法分析 院 系____信息科学与工程学院____ 专业班级 计科F1402班 姓 名 苏朋辉 学 号 201416010211 指导老师 侯惠芳 日 期 2017.4.20 批改日期 成 绩

一.实验目的

1． 深入理解有限自动机及其应用

2． 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 3．基本掌握词法分析程序的开发。

二.实验内容及要求

（题一）

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）（具体参照实验指导中的要求） （题二）

根据给出能够识

二叉树操作的实现

#include #include #include typedef struct BiTNode {

int data;

BiTNode *lchild,*rchild; }BiTNode,*BiTree;

int Nil=0; // 设整型以0为空 void visit(int e) { printf(\ }

void CreateBiTree(BiTree &T) {

int number;

scanf(\ if(number==Nil) T=NULL;

else // 结点的值不为空

{ T=(BiTree)malloc(sizeof(BiTNode)); // 生成根结点 if(!T)

exit(-2);

T->data=number; // 将值赋给T所指结点 CreateBiTree(T->lchild); //C 递归构造左子树 CreateBiTree(T->rchild); // 递归构造右子树 } }

void DestroyBiTree(BiTre

实验一 词法分析器的手工构造

1.1. 目的

通过运行TEST编译器演示系统，直观理解编译程序词法分析的具体过程。通过手工实现TEST语言词法分析器功能的一个子集，掌握造词法分析器手工构造方法。

1.2. 内容

从本实验开始，将尝试用不同手段实现一个简化语言(如TEST)编译系统。词法分析是其第一步。词法分析目前有不少自动构造工具，其中Lex工具就是一种可以将输入的正规式集合转化为c语言程序的常用工具。但是为了进一步了解词法分析器的实现细节，本实验的主要内容是采用c语言手工编码的方式来实现TEST语言的词法分析器。当然在具体实验的过程中大家可以进一步对其进行简化，或者实现另外一种子集定义的语言。具体实验内容如下：

1） TEST编译器演示系统的使用。 2） TEST语言词法规则的学习。 3） 手工编写词法分析器的练习。

1.3. 知识

本实验除了用到前期课程C语言或C++外，主要还牵扯到词法分析处理的原理知识（可以参考教材及电子资料TEST语言的说明），关于TEST语言的说明及实现的介绍我已经放到信箱中了，大家可以参考。另外，关于该语言的介绍及实现的源代码在前段时间发给大家的电子资料：孙悦红编写的教材书上也都有。

1.4. 步骤

实验一 编译预处理和词法分析

实验目的：

1. 从编译程序的角度理解程序设计语言，并进行编译的预处理。 2. 识别程序设计语言源程序的单词符号。

实验内容：

项目1、编写程序，输入为某一C语言源程序

（1）输出的结果不对源程序行改变，仅去掉所有注释的内容；

（2）把C语言中定义的符号常量能采用对应的常量来替换。#DEFINE PI 3.14

项目2、参考：本教材P32描写TEST语言的单词符号；P218附录B的词法分析程序。 编写程序，输入为某一TEST语言源程序，能分别输出所有标识符、保留字、无符号整数、分界符。（通过修改附录B的词法分析程序，添加保留字do，双分界符&&和||以及单分界符！的处理）。

实验报告：

每位同学撰写一份试验报告，并提交电子版的源程序和报告。 实验报告的要求：

项目1：源程序、流程图、运行结果的截图 项目2：源程序、流程图、运行结果的截图

实验报告命名规则：

个人：2013-14（1）医智（1）1107505101蔡菲菲实验一 交各班课代表汇总后，由课代表打包后，发送至老师的邮箱 班级命名规则：2013-14医智（1）实验一 截止日期：第14周周五晚11点30分

实验提示：

（项目1）以下是一个C++程序，