实验编译原理词法分析程序设计方案.doc

实验1-4《编译原理》S语言词法分析程序设计方案

一、实验目的

了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.运用DFA编写通用的词法分析程序。

二、实验内容

1．根据状态转换图直接编程

编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文献输出。在此，词法分析程序作为单独的一遍，如下图所示。

具体任务有：

（1）组织源程序的输入

（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文献

（3）删除注释、空格和无用符号

（4）发现并定位词法错误，需要输犯错误的位置在源程序中的第几行。将错误信息输出到屏幕上