词法分析末实验.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个典型类型：保留字、特殊符号和“其他”记号。1，保留字if、then、else、en