资源描述：
《《编译原理与实践》实验指导new》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、《编译原理与实践》实验指导苗巍实验一词法分析【实验目的】通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。掌握对字符进行灵活处理的方法。程序开始变得复杂起来，可能是大家目前编过的程序中最复杂的，但相对于以后的程序来说还是简单的。因此要认真把握这个过渡期的练习。【实验学时】4学时;【实验类型】设计型【实验内容】编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时
2、可显示“Error”，然后跳过错误部分继续显示）程序要求：程序输入/输出示例：如源程序为C语言。输入如下一段：main(){inta,b;a=10;b=a+20;}要求输出如下图。27（2，”main”）（5，”（“）（5，”）“）（5，”{“）（1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）（5，”）“）要求：识别保留字：if、int、for、while、do、return、break、continue
3、；单词种别码为1。其他的都识别为标识符；单词种别码为2。常数为无符号整形数；单词种别码为3。运算符包括：+、-、*、/、=、>、<、>=、<=、!=；单词种别码为4。分隔符包括：,、;、{、}、(、)；单词种别码为5。定义模拟的简单语言的词法构成，编制词法分析程序，要求将用模拟语言书写的源程序进行词法分析，输出源程序清单，Token文件和错误信息文件，若有错误，必须输出错误在源程序中行号和列号，并将符号表和字符串以文件的形式写出来。【实验原理】1.词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，
4、单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。2．单词的BNF表示<标识符>-><字母><字母数字串><字母数字串>-><字母><字母数字串>
5、<数字><字母数字串>
6、<下划线><字母数字串>
7、ε<无符号整数>-><数字><数字串><数字串>-><数字><数字串>
8、ε<加法运算符>->+<减法运算符>->-27<大于关系运算符>->><大于等于关系运算符>->>=3．“超前搜索”方法词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a>+”,当前字符为’>’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字
9、符是什么才能下结论。于是分析器读入下一个字符’+’，这时可知应将’>’解释为大于运算符。但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。4．模块结构【实验步骤】（一）准备1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。2.初步编制好程序。3.准备好多组测试数据。27（二）上机将源代码拷贝到机上调试，发现错误，再修改完善。上机调试通过。（三）程序思路（仅供参考）这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符
10、，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。0.定义部分：定义常量、变量、数据结构。1.初始化：从文件将源程序全部输入到字符缓冲区中。2.取单词前：去掉多余空白。3.取单词后：去掉多余空白（可选，看着办）。4.取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）5.显示结果
11、。（四）程序代码/*词法分析程序代码*/#include#include#include#include#include#defineNULL0FILE*fp;charcbuffer;char*key[8]={"if","else","for","while","do","return","break","continue"};char*border[6]={",",";","{","}","(",")"};char*arithmet
