词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。
PL/0语言是Pascal语言的子集，它具备一般高级程序设计语言的典型特点。
2021-06-11 00:02:41
22KB
1
吐血整理，老师上课的全部知识，34页全部罗列：程序设计语言，状态图，有限状态机，词法分析，正则表达式，Thompson构造法，上下文无关文法预测分析表，FIRST集：所有产生式右边的第一个终结符
FOLLOW集。。。若文法G的预测分析表M中不含有多重定义项，则称G为 LL(1)文法LR分析方法：当前最广义的无回溯的“移进- 归约”方法，构造LR（0）时候可能会出现移进归约冲突或者归约归约冲突，因此需要SLR（1）分析，LALR分析法与SLR相类似，但功能比SLR（1）强，比LR（1）弱，LALR分析表比ＬＲ表要小得多。第五章语法制导翻译，第六章中间代码生成，第七章运行时刻环境
2021-06-09 09:02:50
5.94MB
程序用JAVA编写，已通过老师的测试。
实现的功能为根据正规式构建NFA，DFA和最小化DFA，并输出。接受相应的测试字符串进行测试。
压缩包中有JAVA源代码，概述文档和EXE可执行程序
2021-06-08 20:57:40
589KB
1
编译原理课上用C#编写的编译，能实现词法分析、词法分析的三个算法（NFA,DFA,MFA）和语法分析(LL(1),LR(0)和算法优先)。图形界面友好。
2021-06-07 21:06:59
601KB
1
编译原理实验一：词法分析器
（1）C++源代码扫描程序识别C++几号。（标识符、关键字、数、字符串、注释、特殊符号）
（2）打印出一个txt的词法分析文件
2021-06-06 12:21:28
3KB
1
里面包括了哈工大威海，编译原理实验的全部源码和报告
有词法分析
语法分析
语义分析和中间代码生成
VC 6.0编写
2021-06-05 19:37:27
7.88MB
1
词法分析
一、实验目的：
通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
二、实验说明
1、 词法分析器的功能和输出格式
词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。
2、 单词的BNF表示
->
->||
|ε
->
-> |ε
-> +
-> -
-> >
-> >=
三、实验要求
（一）准备：
1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2.初步编制好程序。
3.准备好多组测试数据。
（二）上课上机：
将源代码拷贝到机上调试，发现错误，再修改完善。
第二次上机调试通过。
（三）程序要求：
程序输入/输出示例：
如源程序为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。
以上为参考，具体可自行增删。
（四）程序思路
这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。
0.定义部分：定义常量、变量、数据结构。
1.初始化：从文件将源程序全部输入到字符缓冲区中。
2.取单词前：去掉多余空白。
3.取单词后：去掉多余空白（可选，看着办）。
4.取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）
2021-06-02 20:22:02
282KB
1