实验一编写词法分析程序.docVIP

实验一 编写词法分析程序 1 实验类型 设计型实验 2 实验目的 通过设计、调试词法分析程序，掌握词法分析程序的设计工具，即有穷自动机，进一步理解自动机理论；掌握文法转换成自动机的技术及有穷自动机实现的方法；会确定词法分析器的输出形式及标识符与关键字的区分方法；加深对课堂教学的理解，提高词法分析方法的实践能力。 3 背景知识 词法分析作为相对独立的阶段来完成（对源程序或中间结果从头到尾扫描一次，并作相应的加工处理，生成新的中间结果或目标程序）。在词法分析过程中，编译程序从外部介质中读取源程序文件中的各个字符，为正确地识别单词，有时还需进行超前搜索和回退字符等操作。因此，为了提高读盘效率和便于扫描器进行工作，通常可采用缓冲输入的方案，即在内存中设置一个适当大小的输入缓冲区，将磁盘上的源程序字符串分批送入该缓冲区中，供扫描器进行处理。 词法分析程序的一般设计方案是： 1、程序设计语言词法规则?正则文法? FA； 或：词法规则?正则表达式? FANFA确定化? DFA； 3、DFA最小化； 4、确定单词符号输出形式； 5、化简后的DFA＋单词符号输出形式?构造词法分析程序。 从设计方案可知，要构造词法分析程序，必须掌握以下三个知识点：文法、正则表达式FA。 文法与语言的形式定义如下： 一个形式文法 G 是下述元素构成的一个元组(VN ，VT ，PS )。其中： 1、 VT —非空有