自己上编译原理课程上写的源代码（报告后附）和实验报告 花了不少时间 现在不上课了 传上来共享 大家互相学习
2021-12-14 20:24:51
73KB
1
一、 实验目的
调试并完成一个词法分析程序，加深对词法分析原理的理解。
二、 实验要求
1、 待分析的简单语言的词法
（1） 关键字：
begin if then while do end
所有关键字都是小写。
（2） 运算符和界符：
:= + – * / < <= > >= = ; ( ) #
(3) 其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：
ID=letter（letter| digit）*
NUM=digit digit *
(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。
2、 各种单词符号对应的种别码
单词符号 种别码 单词符号 种别码
begin 1 : 17
if 2 := 18
then 3 > 20
while 4 21
do 5 <= 22
end 6 = 24
digit digit * 11 = 25
* 13 ; 26
/ 14 ( 27
+ 15 ) 28
- 16 # 0
3、 词法分析程序的功能
输入：所给文法的源程序字符串。
输出：二元组（syn，token或sum）构成的序列。
其中：syn为单词种别码；
token为存放的单词自身字符串；
sum为整型常数。
2021-12-13 16:23:27
32KB
1
2.正规式到正规文法的转换
字母表上的正规式到正规文法G= (VN,VT,P,S) 的转换方法如下：
1）令VT=；
2）对任意正规式R选择一个非终结符Z生成规则Z→R,并令S=Z;
3)若a和b都式正规式，对形如A →ab的规则转换成A →aB和B→b两规则，其中B是新增的非终结符；
4）在已转换的文法中，将形如A →a*b的规则进一步转换成A →aA|b;
5)不断利用规则3）和4）进行变换，直到每条规则最多含有一个终结符为止。
例：将R=(a|b)(aa)*(a|b)转换成相应的正规文法。
将l(l|d)*转换成相应的正规文法
2021-12-13 08:07:32
536KB
1
用C++语言编写的条件语句编译程序，该程序采用LR1方法，能够将类C语言编写的条件语句进行词法分析，语法分析，语义分析，最后生成该条件语句的四元式形式。其中还包括一份16页的程序设计分析报告。本人编译原理课程设计，拿来和大家分享，程序和报告乃本人原创，仅供大家参考。
Randy
2021-12-13 00:16:42
94KB
1
输入一个表示整数的符号串，识别该符号串，将其转化为整数，并输出该整数的十进制表示，如果输入的符号串有错误，则输出“error!”。表示整数的符号串有三种：(1)十进制整数，如123、-4等；(2)八进制整数，以0开头的数是八进制数，如0123、-001等；(3)十六进制整数，以0x开头的数是十六进制数，如0xE9、-0x0aB等。参考课本3.2节先写出正规文法，再构造状态转换图，然后构造状态矩阵（参考表3-1），最后写出识别程序（参考程序3-3）。
2021-12-12 10:52:09
93KB
1