编译原理实验题目与要求–20113.docVIP

编译原理实验题目与要求 实验一：用C语言编写一个只包含部分保留字和单词符号（见语言子集L）的PASCAL语言的扫描器（词法分析器）。 1、该词法分析器的任务： （1）滤掉源程序中的无用成分，如空格； （2）输出分类记号供语法分析器使用，并产生两个表格：常数表和标识符表，表的数据结构和包含内容可参看书中第八章符号表； （3）识别非法输入，并将其标记为“出错记号”。 2、该词法分析器的功能： 以在下面段落中定义的PASCAL语言子集的源程序作为词法分析程序的输入数据。词法分析器打开该文件后，自文件头开始扫描源程序字符，发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表，一旦发现不符合“单词”定义的源程序字符串时，给出错误提示。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 3、PASCAL语言子集L----保留字不区分大小写 L={ VAR，BEGIN，ELSE，END，IF，THEN，REAL，INTEGER，=，:=，-，+，*，; ，. }∪{常数}∪{标识符} 4、实验要求： （1）词法分析器构造：正规式设计、DFA设计、代码编写；?（2）进行词法分析器的测试：测试例程（一小段程序）、测试结果与测试结