编译原理实验——flex词法分析 flex源程序

本课程中所实现的程序为普通C或C++程序，在Windows环境下，属于控制台应用程序。

实验一：C++源代码单词扫描程序（词法分析） 功能： （1）C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。 （2）打开一个C++源文件，打印出所有以上的记号。 （3）要求应用程序应为Windows界面。 （4）选作部分：为了提高C++源程序的可读性，C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性，以节省磁盘空间，那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此，程序中还应该有这样的压缩功能。 （5）选作部分：进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。 （6）应该书写完善的软件文档。

编译技术实验1：词法分析器

构造tiny语言的词法分析器（扫描器），利用第三方的lex工具进行构造。 构造出的扫描器，能够读入教材样例中给出的tiny语言的示例代码，分解成token输出。 掌握使用lex工具 掌握构造Tiny语言词法分析器 掌握LEX的输入文件的编写

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 1.关键字：if、int、for、while、do、return、break、continue；单词种别码为1。 2.标识符；单词种别码为2。 3.常数为无符号整形数；单词种别码为3。 4.运算符包括：+、-、*、/、=、、<、=、<=、!= ；单词种别码为4。 5.分隔符包括：,、;、{、}、(、)；单词种别码为5。

编译原理实验一，词法分析 编译原理第2版 课后实验一，词法分析，通过。

实验目的： 通过设计编制调试具体的词法分析程序和相应的LEX程序，掌握词法分析程序的设计思想，掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。掌握LEX源程序的基本组成及其使用方法，加深对词法分析程序的理解。 实验内容： 分别使用某种高级语言（不能使用正则表达式）和LEX实现一个C语言子集的词法分析器，该词法分析器读入一个C语言的源程序，完成有以下功能。 滤掉空格。（其中空白符、制表符和换行符均视为空格，用来分隔单词） 滤掉注释。（其中注释包括两种形式：/*…*/和//） 遇到非法单词时可显示“Error”，然后跳过错误部分继续显示 将识别出来的合法单词分为以下五大类，依次输出各个单词的内部编码（编码为1—5，如下）及单词符号自身值。 1. 关键字 2. 标识符 3. 常数：包括整数和实数（包括十进制小数形式,如1.23和指数形式如1.2e5或1.2E5） 4. 运算符：如= + - * / < >= == != 等符号 5. 分隔符：; { } 等符号 程序输入/输出示例： 如源程序为C语言程序test.c： main()                                                                         {/*test.c*/ int a,b; a = 10; b = a + 20; //end of program } 要求输出结果如下，保存在文件result.txt中 2， main 5，（ 5，） 5，{ 1，int 2，a 5，, 2，b 5，; 2，a 4，= 3，10 5，; 2，b 4，= 2，a 4，+ 3，20 5，; 5，}

a) 启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）； b) 请求输入测试程序名，键入程序名后自动开始词法分析并输出结果； c) 输出结果为单词的二元式序列（样式见样板输出1和2）； d) 要求能发现下列词法错误和指出错误性质和位置： 非法字符，即不是SAMPLE字符集的符号； 字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）； 注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）。

C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。（含实验报告，cpp文件，工作原理等）