编译原理词法分析器的设计与实现

南华大学

计算机科学与技术学院

实验报告

（2018-2019学年度第二学期）

编译原理课程名称词法分析器的设计与实验名称

实现----------------------

姓名学号______________________________

专业班级 ________________________________

地点教师

1. 实验目的及要求

实验目的

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够釆用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。

实验要求

1.对单词的构词规则有明确的定义；

2.编写的分析程序能够正确识别源程序中的单词符号；

3识别出的单词以v种别码，值〉的形式保存在符号表中，正确设计和维护符号

表；

4.对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误提示，

保证顺利完成整个源程序的词法分析；

2. 实验步骤

1?词法分析规则

V标识符＞::二V字母＞|＜标识符＞＜字母＞|V标识符＞V数字〉

V常数〉::二V数字＞|V数字序列＞＜数字〉

V数字序列〉::= ＜数字序列〉V数字＞|v数字＞|＜-＞

V 字母＞::=a|b|c|……|x|y|z

v 数字＞::二0 山2|3|4|5|6|7|8

※<实验一 词法分析>

一、实验目的：

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

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

二、实验预习提示

1、 词法分析器的功能和输出格式

词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、 单词的BNF表示

<标识符- <字母<字母数字串

<字母数字串-<字母<字母数字串|<数字<字母数字串|

<下划线<字母数字串|ε

<无符号整数- <数字<数字串<数字串- <数字<数字串 |ε<加法运算符- + <减法运算符- - <大于关系运算符-

<大于等于关系运算符- = 3、“超前搜索”方法

词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a+”,当前字符为’’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’+’，这时可知应将’’解释为大于运算符。但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。

在分析标识符，无符号整数等时也有类似情况。

4、模块结构

合肥学院

计算机科学与技术系

课程实验报告

2016～2017学年第二学期

课学学学学学学专指

业导

班教生

姓生

姓生

姓

程 名 号 名 号 名 号 级 师

软件编译技术 罗萱 (组长)

1404092012 郑李 1404092013 丁希林 1404092016 14软工2班 吴晓琴

2017 年 3 月

小组分工： 郑李（完成数据的输入和出错输出等操作，并完善代码），丁希林（负责进行组员分工及写识别出常数、运算符、界符等的实验代码和正常输出操作），罗萱（负责写出关键字和变量表结构等的识别代码） 姓名 完成工作 郑李 1.在main函数中进行输入流和输出流的控制； 2.代码整合 丁希林 3.写常数识别的方法IsDigit()供lexicalAnalysis()输出方法进行调用； 4.完成lexicalAnalysis()输出方法中的运算符识别的代码； 5.写标识符识别的方法IsLetter()供lexicalAnalysis()输出方法进行调用； 罗萱 6.写将关键字存储在数组中的方法InitReserveTable()；

 

编译原理

实      验      报      告  

课程名称  实验项目名称  

学号  姓名  

编译原理实验  词法分析器  XXXXXXXXXX  XXX  计算机  

科学与技术学院  

班级  专业  

XXXXXX  计算机  科学与技术  XXX  

学生所在学院  指导教师  

实验室名称地点    

                                              

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

姓名：王吉军

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

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

《编译原理》

课 程 设 计

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

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

2013年 12月

目录

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

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

编译技术课程设计

班 级 计算机0802 学 号 3080602049 姓 名 周勇 指导老师 朱玉全

二零一一年 七 月

编译技术课程设计

一、目的

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

二、任务及要求

基本要求：

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

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

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

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

IF（5）=x

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

编译原理课程设计报告

课题名称： C-词法扫描器及语法分析器实现

提交文档学生姓名： 提交文档学生学号：

同组 成 员 名 单： 无 指导 教 师 姓 名： 金军

指导教师评阅成绩： 指导教师评阅意见： . .

提交报告时间：2014年 6月 xx日

《编译原理课程设计报告》 xx xxxxxxxxx

目录

目录...........................................

编译原理-词法分析器的设计

一．设计说明及设计要求

一般来说，编译程序的整个过程可以划分为五个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成。本课程设计即为词法分析阶段。词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。如保留字（关键字或基本字）、标志符、常数、算符和界符等等。

二．设计中相关关键字说明

1．基本字：也称关键字，如C语言中的 if , else ,

while , do ,for,case,break, return 等。

2．标志符：用来表示各种名字，如常量名、变量名和过程名等。

3．常数：各种类型的常数，如12，6.88，和“ABC”

等。

4．运算符：如 + ，- , * , / ,%, < , > ,<= , >= 等。5．界符，如逗点，冒号，分号，括号，# ，〈〈，〉〉等。

三、程序分析

词法分析是编译的第一个阶段，它的主要任务是从左到右逐个字符地对源

程序进行

扫描，产生一个个单词序列，用以语法分析。词法分析工作可以是独立的一遍，把字符流的源程序变为单词序列，输出在一个中间文件上，这个文件做为语法分析程序的输入