实验一:词法分析 一、实验目的 通过设计一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 二、实验预习提示 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是一类符号对应一个种别码的方式。 2、 单词的BNF表示 ----> ----> ----> + ----> - 等等 3、 模块结构(见课本P95-96)(可根据自己的理解适当修改) 三、实验过程和指导: (一) 准备: 1. 阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2. 初步编制好程序。 3. 准备好多组测试数据。 (二) 上机: (三) 程序要求: 1. 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写;要求有界面(即一般windows下应用程序界面)。 2. 输入为某语言源代码。 程序输入/输出示例: 如源程序为C语言。输入如下一段: main() { int a,b; a=10; b=a+20; } 要求输出如下(并以文件形式输出)。 (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等等,单词种别码为1。 其他的标识符,单词种别码为2。 常数为无符号数,单词种别码为3。 运算符包括:+、-、*、/、=、>、=、<=、!= ;单词种别码为4。 分隔符包括: “,”“;”“(”“)”“{”“}”等等, 单词种别码为5。 (四) 程序思路(仅供参考): 0. 定义部分:定义常量、变量、数据结构。 1. 初始化:从文件将源程序输入到字符缓冲区中。 2. 取单词前:去掉多余空白。调用过程GETNB(); 3. 提取字符组成单词,利用课本P97图4.5转换图构造单词扫描过程SCAN(),需要根据实际情况加以修改。 4. 判断单词的种别码,调用过程LOOKUP(); 5. 显示(导出)结果。
2019-12-21 20:03:23 433KB 编译原理 词法分析实验
1
设计SAMPLE语言的词法分析器 检查要求: 启动程序后,先输出作者姓名、班级、学号(可用汉语、英语或拼音); 请求输入测试程序名,键入程序名后自动开始词法分析并输出结果; 输出结果为单词的二元式序列(样式见样板输出1和2); 要求能发现下列词法错误和指出错误性质和位置: 非法字符,即不是SAMPLE字符集的符号; 字符常数缺右边的单引号(字符常数要求左、右边用单引号界定,不能跨行); 注释部分缺右边的界符*/(注释要求左右边分别用/*和*/界定,不能
2019-12-21 20:02:39 3KB 编译 词法分析 Sample 二元式
1
这是我用VC6.0(用了MFC类库)编写的一个集词法分析、语法分析为一体的程序,是我编译原理课程设计的拙作!压缩包里包括源代码、测试数据,可执行文件打包,安装文件打包,课程设计文档,程序使用说明和数据规范说明一应俱全。要花的分是多点,但是对需要的人超值,看你有没有眼光了!
1
编译原理作业,用C++实现了词法分析、语法分析以及四元式的生成
2019-12-21 20:00:41 134KB 词法分析 语法分析
1
这是一个基于某个自定义的文法(将在下面给出)所编写的部分功能的编译器。已经实现了词法分析(Lexer.h/cpp),语法分析(Parser.h/cpp)并建立语法分析树,语法分析树数据结构(SyntaxTreeNode.h/cpp和SyntaxTree.h/cpp)。
2019-12-21 19:59:28 23KB 编译原理 编译器
1
该词法分析器是编译原理课程设计时的项目,使用c语言编写,文件夹中的大部分文件都是当时使用的参考文件,文件夹‘词法分析器’为完成的可以直接运行的词法分析器,解压后可以直接运行。
1
设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。
2019-12-21 19:59:04 76KB 词法编辑器
1
Pascal文法子集的词法分析器和语法分析器,在vc++ 6.0下运行成功,c语言编写
2019-12-21 19:58:12 7KB 编译原理
1
采用java语言完成编译原理词法分析器的实现,程序比较简单,大家可以修改,不过原理没问题,也能正确运行
2019-12-21 19:56:10 2KB 编译原理 词法分析 java
1
词法分析器完整C++代码,只提供代码,设计一个词法分析器,其基本功能是: (1) 输入源程序:输入PASCAL源程序; (2)输出单词:输出形式为:(序号,单词,对应源程序行号,对应源程序列号); (3)输出出错信息,输出形式为:(出错行号,出错列号,出错信息); (4)输出符号表,输出形式为:(单词种别码,单词符号); (5)打开、保存文件;
2019-12-21 19:55:33 9KB 词法分析器
1