简单的词法分析器 任意输入一个C语言程序的源代码
对输入进行分析，分离出保留字、标识符字符串、常量、算符、和界符
2021-09-29 00:26:55
241KB
1
编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机编译原理识别保留字和标识符的自动机
2021-05-02 09:56:47
163KB
1
编译原理词法分析器，识别标识符、保留字、特殊字符、数（十、八、十六进制整形浮点型长整形）、字符、字符串类型，输出二元式序列
2021-04-10 18:14:14
17KB
1
一．课程设计目的
在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。
二．课程设计要求
1. 基本内容
（1）扩充赋值运算：+= 和 -=
（2）扩充语句（Pascal的FOR语句）:
①FOR := TO DO
②FOR := DOWNTO DO
其中，语句①的循环变量的步长为2，
语句②的循环变量的步长为-2。
2. 选做内容
（1）增加运算：++ 和 --。
（2）增加类型：① 字符类型； ② 实数类型。
（3）扩充函数：① 有返回值和返回语句；② 有参数函数。
（4）增加一维数组类型（可增加指令）。
（5）其他典型语言设施。
3.本人在课程设计中已实现的功能
（1）增加单词：保留字 ELSE，FOR，TO，DOWNTO, REPEAT, UNTIL, RETURN
运算符 +=，-=，++，--
（2）修改单词：不等号# 改为
（3）增加条件语句的ELSE子句
（4）扩充赋值运算：+= 和 -=
（5）扩充语句
①FOR := TO DO
②FOR := DOWNTO DO
（6）增加运算：++ 和 --（包括前后++、--运算）
（7）增加一维数组类型
（8） 其他典型语言设施：REPEAT 语句 UNTIL 语句
2019-12-21 21:53:00
1.01MB
1
实验一：词法分析
一、实验目的
通过设计一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。
二、实验预习提示
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