词法研究实验.docxVIP

词法分析实验 一、实验题目 编写Tiny语言的词法分析程序。 二、实验目的 1，构造Tiny词法分析程序，程序要求能对输入的字符串流进行词法分析。 2，在实验的过程中，学会应用单词分析的方法——构造NFA（非确定有穷自动机）和DFA（确定有穷自动机）。 3，使用Lex工具分析词法。 三、实验要求 1、独立完成实验 2、由老师现场检查程序代码和运行结果 3、提交代码实验报告：包含程序代码和运行结果截图 四、实验环境 操作系统：Windows/Linux 开发语言：C/C++ 开发工具：Cygwin (在windows平台上运行的UNIX模拟环境)； Lex词法分析工具。 五、实验内容 采用下面两种方式对给定的样本语言Tiny实现一个扫描程序： 1、使用Lex自动生成词法分析程序， 2、自己编写一个Tiny词法分析程序。 输出结果包含 1、打印出符号(Token)所在的源代码中的行数， 2、以二元组方式打印符号，例如1, IF， 3、打印该符号的类型：（保留字（Reserved word）、特殊符号(Special Symbol)和“其他” (Other)）。 Tiny语言介绍 Tiny语言在语法上是一个由分号分隔开的语句序列。没有过程，没有声明，所有变量都是整形变量。Tiny语言有两个控制语句，分别是if语句和repeat语句。Tiny的记号分为3个典型类型：保留字、特殊符号和“其他