词法分析设计实验报告

第一次实验报告

一、实验题目

词法分析；

二、实验目的

熟悉并实现一个简单的扫描器；

三、实验内容

1、设计扫描器的自动机；

2、设计翻译、生成Token的算法； 3、编写代码并上机调试运行通过。

四、概要设计

我们将按照词法分析的任务和作为一个独立子程序的要求来考虑词法分析器的设计。

1、输入，预处理

词法分析器工作的第一步是输入源程序文本。输入串一般是放在一个缓冲区中，这个缓冲区称为输入缓冲区。词法分析的工作可以直接在这个缓冲区中进行。但是大多数情况下，还是把输入串预处理一下，对单词符号的识别工作是比较方便的。因为对于许多程序来讲，空白符，跳格符，回车符和换行符等编辑性字符除了出现在文字常数中之外，在别处的出现都没有意义，而注解部分几乎允许出现在程序中的任何地方。它们不是程序的必要组成部分；它们存在的意义仅仅在于改善程序的易读性和易理解性。对于他们，预处理时就可以将其剔掉。

我们可以设想构造一个预处理子程序，它能够完成上面所述的任务。每当词法分析器调用他的时候，它就处理出一串确定长度的输入字符，并将其装入词法分析器所指定的缓冲区中。这样，分析器就可以在此缓冲区中直接进行单词符号的识别，而不必看管其他烦琐事务。 2、单词符号的识别

主要从以

昆明理工大学信息工程与自动化学院学生实验报告

（ 201 — 201 学年 第 1 学期 ）

课程名称：编译原理 开课实验室： 年 月 日

一、实验目的

实验目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法；

二、实验原理及基本技术路线图（方框原理图）

三、所用仪器、材料（设备名称、型号、规格等） 1台pc和Microsoft Visual C++软件

四、实验方法、步骤

程序源代码：

#include<stdio.h> #include<string.h> #include<iostream.h> char prog[80],token[8];

char ch;

int syn,p,q,m=0,n,sum=0;

char *rwtab[5]={"else","if","then","while","do"};

char *operat[9]={"+","-",

实验报告

实验目的： 1．掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 2．通过设计、编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中，将其分解为各类单词的词法分析方法。 3． 掌握根据程序的伪代码来编写程序模块程序源代码。 实验内容： 一 实验目的 4．掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 5．通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 6．掌握根据程序的伪代码来编写程序模块程序源代码。 二 实验涉及到的知识要点 词法分析器的功能输入是源程序，输出单词符号。 词法分析可以采用如下两种处理结构： （1）把词法分析程序作为主程序； （2）把词法分析程序作为语法分析程序调用的子程序。 三 实验预习 (以把词法分析程序作为主程序为例) 程序语言的单词符号通常可以分以下五种：保留字、标识符、常数、运算符、界符。 语法分析程序输出的单词符号通常以二元式的形式表示： （单词种别，单词自身的值） 五 程序结构 CH Token GetCH( ) GetB

词法分析器实验报告

姓名： 实验内容：

用flex工具生成一个PL/0语言的词法分析程序，对PL/0语言的源程序进行扫描，识别出单词符号的类别，统计输出各种符号的信息

学号： 时间：

实验目的：

a) b) c) d)

理解编译器的工作机制 掌握编译器的构造方法

掌握词法分析器的生成工具LEX的用法 掌握语法分析器的生成工具YACC的用法

实验环境： Window XP Visual C++ 6.0 Flex.exe 实验要求：

1．实现预处理功能。

源程序中可能包含有对程序执行无意义的符号，要求将其剔除。

2．实现词法分析功能。

输入：预处理过的源程序。

输出：把单词符号分为下面五类，然后统计PL0源程序中各单词符号出现的次数。

1) K类（关键字） 2) I类（标识符） 3) C类(常量）

4) P类（算符及界符） 5) O类（其他）

3．规则

? 语句类型：

– 赋值语句，if...then..., while...do..., read, write, call, 复合语句begin... end，

说明语句： const..., var..., procedure…

? 13个关键字：

– if, then

编译原理实验报告

词法分析器制作与应用 设计思想

(1)程序主体结构部分： 说明部分 %%

规则部分 %%

辅助程序部分 （2）主体结构的说明

在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记\和\之间;规则部分>可以包括任何你想用来分析的代码;我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能. （3）实现原理

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

<常量定义>：：=<标识符>=<无符号整数>; <标识符>：：=<字母>={<字母>|<数字>}; <加法运算符>::=+|- <乘法运算符>::=*|/

<关系运算符>::==|#|<|<=|>|>= <字母>::=a|b|?|X|Y|Z

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

编译原理实验报告

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

日期： 2016 年 5 月

日

8

实验一 编写词法分析程序

一、实验目的

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

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

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

的方法

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

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

TEST语言的词法规则如下：

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

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

编译原理实验报告

实验名称： 分析调试语义分析程序

TEST抽象机模拟器完整程序

保证能用！！！！！

一、实验目的

通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法范畴变换为中间代码的语义翻译方法。

二、实验设计

程序流程图

Statement_list()开始es=0读入一个符号es=0token=}Y{YNes=1Tooken=ifToken=ifNYIf_stat()Token=whileYwhile_stat()es=0NNToken=forNYfor_stat()declaration_list()Yes=0NNToken=readNYread_stat()NStatement_list()Token=writeNYwrite_stat()YYes=0NToken={NYCompound_state()}YNes=2Token=ID|NUM|(Yexpression_stat()N返回token=}YReturn(es) 语法分析

开始Es=0词法分析Es>0NY输出词法分析失败输出词法分析成功语法分析Es=0N输出语法分析

实验2 词法分析程序的设计

一、实验目的

掌握计算机语言的词法分析程序的开发方法。

二、实验内容

编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。

三、实验要求

1、根据以下的正规式，编制正规文法，画出状态图；

标识符

<字母>(<字母>|<数字字符>)*

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）（0|1|2|3|4|5|6|7）*

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）* + - * / > < = ( ) ； if then else while do

十进制整数 八进制整数 十六进制整数 运算符和界符 关键字

2、根据状态图，设计词法分析函数int scan( )，完成以下功能：

1） 从文本文件中读入测试源代码，根据状态转换图，分析出一个单词， 2） 以二元式形式输出单词<单词种类，单词属性>

其中单词种类用整数表示： 0：标识符 1：十进制整数 2：八进制整数 3：十六进制整数

运算符和界符，关键字采用一字一符，不编码 其中单词属性表示如下：

标识符，整数

编译原理实验—词法分析器

姓名：王吉军

学号：09208015

班级：软件92

一、实验目的

通过动手实践，使学生对构造编译系统的基本理论、编译程序的基本结构有更为深入的理解和掌握；使学生掌握编译程序设计的基本方法和步骤；能够设计实现编译系统的重要环节。同时增强编写和调试程序的能力。

二、实验内容及要求

对某特定语言A ，构造其词法规则。

该语言的单词符号包括：

保留字(见左下表)、标识符（字母大小写不敏感）、整型常数、界符及运算符(见右下表) 。

功能要求如下所示：

·按单词符号出现的顺序，返回二元组序列，并输出。

·出现的标识符存放在标识符表，整型常数存放在常数表，并输出这两个表格。

·如果出现词法错误，报出：错误类型，位置（行，列）。

·处理段注释（/* */），行注释（//）。

·有段注释时仍可以正确指出词法错误位置（行，列）。

三、实验过程

1、词法形式化描述

使用正则文法进行描述，则可以得到如下的正规式:

其中ID表示标识符，NUM表示整型常量，RES表示保留字，DEL表示界符，OPR表示运算符。

A→(ID | NUM | RES | DEL | OPR) *

ID→letter(letter | didit)*

NUM→digit digit*

letter→a| … |

编译技术

班 级 网络 0802 学 号

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

2011年 7 月 4 日

一、目的

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

二、任务及要求

基本要求：

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

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

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

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

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

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