词法分析器设计实验clearTaken()

计算机专业软件类课程实验报告

课程名称： 实验题目： 实验小组成员：实验小组组长：任课教师： 专业名称： 班级名称： 实验起止时间：

编译原理

词法分析器设计

计算机科学与技术

计科1班

2014-5-8~2014-5-15

一、实验目的

1、要求设计交互界面，能输入能转换能输出，形式和风格自定。

2、设计一个词法分析程序，理解词法分析器实现的原理，掌握程序设计语言中的各类单词的词法分析方法，加深对词法分析原理的理解。

二、实验内容

1、对给定的程序通过词法分析器能够识别一个个单词符号，并以三元式(单词行号，单词符号的属性值，单词符号类别)显示。如果有错误，统计总共有多少个错误，并且将每个错误所在行号，以及属于哪种错误显示出来。

2.本程序自行规定： (1)关键字

\\\\\ \\\\\\ \ (2)运算符

\(3)界符

\(4)标识符

以字母或下划线开头的字符串表示 (5)常量

用数字表示

(6)空格、回车、换行符跳过

3、在屏幕上显示如下： (1)Token表中显示： 1 program 保留字 1 example 保留字 1 ; 界符 2 const 保留字 2 k 标识符 2 = 运算符 2 200 常量

词法分析器

一、实验目的：

1.能够采用C编程语言实现简单的词法分析程序；

2.设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 二、实验要求：

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

2.编写的分析程序能够正确识别源程序中的单词符号； 3.识别出的单词以<单词类型，单词本身，行号，列号>的形式保存在符号表中（链表）；

4.词法分析中源程序的输入以.c格式，分析后的符号表，将四元组保存在output.txt文件中。 三、实验内容：

选择高级语言(C语言)，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程工具。 四、实验原理：

1.算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号；

2.其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。

五、实验分析：

5.1 待分析的简单的词法 (1)关键字：

begin if then while do end所有的关键字都是小写。 (2)运算符和界符

:= + - * / < <= <> > >= = ; ( ) #

(3)其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = le

实验一 词法分析器的设计

一、实验目的

（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

实验报告

实验目的： 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

合肥学院

计算机科学与技术系

课程实验报告

2016～2017学年第二学期

课学学学学学学专指

业导

班教生

姓生

姓生

姓

程 名 号 名 号 名 号 级 师

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

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

2017 年 3 月

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

编译技术

班 级 网络 0802 学 号

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

2011年 7 月 4 日

一、目的

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

二、任务及要求

基本要求：

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

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

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

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

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

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

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

姓名：王吉军

学号：09208015

班级：软件92

一、实验目的

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

二、实验内容及要求

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

该语言的单词符号包括：

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

功能要求如下所示：

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

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

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

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

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

三、实验过程

1、词法形式化描述

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

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

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

ID→letter(letter | didit)*

NUM→digit digit*

letter→a| … |

※<实验一 词法分析>

一、实验目的：

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

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

二、实验预习提示

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

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

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

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

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

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

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

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

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

4、模块结构

编译原理实验报告

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

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

规则部分 %%

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

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

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

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

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

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