一．实验目的和内容
源语言是PL0 语言，PL0 语言是PASCAL语言的子集。通过完
成扩展的PL0 词法分析程序，掌握词法分析实现机制。
二．实验要求
1. 完成实验的要求
(1)条件语句改为：
::= IF THEN [ELSE ]
即增加保留字 ELSE
(2)增加注释：
.. 单行注释:
单行注释以“//”开始，以回车结束，注释内容不包括“//”，例如下面是一个示例：
//I am comment.
.. 多行注释:
以“{”开始，以“}”结束，注释内容不包括“{”和“}”，例如下面是一个示例：
{ I am comment. }
(3)不区分大小写
2021-06-27 15:12:20
6KB
1
编写TPL语言的词法分析程序，它从左到右逐个字符地对源程序进行扫描，分离出一个个单词，存放到数组或链表等存储结构中，作为语法分析的输入。要求实现编译器的以下功能：
(1) 能对任何TPL语言源程序进行分析。
(2) 按规则拼单词，识别出各个具有独立意义的单词，即保留字、运算符、标识符、常数、其他界符，并将识别出的单词存放到数组或链表中。
(3) 删除空白符（空格、回车符和制表符）。
(4) 列表打印源程序，打印出每个单词。
(5) 若源程序有错误，则定位错误，并指出错误原因。
2021-06-25 14:02:57
5KB
1
从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。
程序输入/输出示例：
如源程序为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。
2021-06-22 19:27:05
2KB
1
1、该个词法分析器要求至少能够识别以下几类单词：
a． 关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写；
b． 标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；
c． 常数：NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123, -123, +123等；小数，如123.45, +123.45, -123.45；科学计数法表示的常数，如+1.23e3，-2.3e-9；
d． 专用符号：+ - * / < >= == != = ; , ( ) [ ] { } /* */；
2021-06-21 12:18:11
1.84MB
1
本资源包括了编译原理这门课程所要求的两次实验——编写词法分析器和语法分析器的源代码及实验报告，对于没有头绪的同学们是一个很好的参考，可以有效的帮助你们打开思路
2021-06-21 01:11:49
11.65MB
1
2.状态转换矩阵
一个有限自动机可以用一个矩阵表示:
矩阵的第一列表示状态，
第一行表示输入字符，
矩阵元素表示相应状态和输入字符到达的下一状态，即k行a列为δ(k,a)的值。
*
2021-06-16 20:04:49
12.99MB
1
用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。
2021-06-15 18:13:56
76KB
1