实验二 词法分析
学时数:4
一、实验目的
通过编写词法分析程序,熟悉其识别单词的基本思想及构造方法。
二、实验内容
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,并输出该字符,然后跳过该字符继续识别)。
三、实验步骤
1、确定所要识别的程序语言的单词表,各单词的分类及其记号(或种别编码);例如教材P21表2.4列出一个简单语言的所有单词及其记号。
2、画出识别该语言所有单词的确定有限自动机;例如教材P21-22图2.2/2.3/2.4是分别识别关系算符、标识符和关键字、无符号数的DFA。
3、根据DFA构造该语言的词法分析程序,开发工具可自行选择,建议选择C语言
4、测试,详见测试要求。
四、编程思想
1、定义部分:定义常量、变量、数据结构。
2、初始化:从文件将源程序全部输入到字符缓冲区中。
3、从左至右扫描源程序的每个符号:去掉多余空白,按照词法规则(或识别单词的DFA图)识别单词。
4、输出单词的二元式。
五、测试要求
将被分析的程序(本次实验指定分析对象为C语言程序a.c;若不用该程序作为分析对象,需要在实验报告说明)作为词法分析程序的输入,结果应是按先后顺序输出组成该被分析程序的各个单词的二元式形式。
例如:如下为被分析程序即测试程序a.c。输入如下一段:
program scan
int a,b ,c;
begin
while a<0 do a=a+1;
c=a+b;
end
该测试程序经词法分析后部分输出如右图。
六、实验报告要求
1、写出调试程序出现的问题及解决的方法。
2、写实验报告(参见实验报告模板)及核心程序。
3、报告给出测试的结果。

实验二、词法分析 一、 实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、 实验要求 2.1 待分析的简单的词法 (1)关键字: "auto...
实验二 词法分析的自动生成 隐藏>> 实验一 词法分析 一、 实验目的 通过设计编制调试一个具体的词法分析程序, 加深对词法分析原理的理解。 并掌握在对 程序设计...
《实验一 词法分析》实验报告 题目 词法分析日期 2012-10-28 姓名及 (组长)康黎明 swe10029 分工 组员: 陈俊杰 swe10031 组员: 许冬青 swe10033 组员:王吉 ...
词法分析器的单词符号常常表 示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类 符号一种别码的方式。 2、 单词的 BNF 表示 <标识符>...
实验二 词法分析程序实现一、实验目的加深对词法分析器的工作过程的理解; 加强对词法分析方法的掌握; 能够采用一种编程 语言实现简单的词法分析程序;能够使用自己...
实验二 词法分析 隐藏>> 湖南农业大学信息科学技术学院 学生实验报告 姓名 xxx 年级专业班级 10 级软件工程 2 班 日期 2012 年 11 月 4 日 成绩 课程名 ...
实验报告实验名称:分析 PL0 词法分析程序 一、 实验目的 1. 分析 PL/0 程序的主程序 2. 分析 PL/0 程序的词法分析程序 Getsym 二、 实验设备 PC 兼容机、...
实验二 词法分析器主要函数参考 隐藏>> 主要函数参考: 1. int lookup 关键字匹配函数,查询所述程序中的关键字 2. void output 输出函数 3. void scanner ...
3.实现词法分析器的注意要点: (1) 关键字和标识符名的区别; (2) 数字的转换处理; (3) “>=”和“>”这类单词的处理; 四、实验思路本次实验,打算两种...
“) 2、使用一符一种的分法 关键字、运算符和分界符可以每一个均为一种 标识符和常数仍然一类一种 三、实验内容 1、功能描述 改程序是一个实现词法分析的...
热门文档