完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序：
<标识符>→字母︱ <标识符>字母︱ <标识符>数字
<无符号整数>→数字︱ <无符号整数>数字
<单字符分界符> →+ ︱－ ︱* ︱; ︱(︱)
<双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>* <小于>→< <等于>→= <大于>→> <冒号> →: <斜竖> →/
该语言的保留字 ：begin end if then else for do while and or not
说明：（1）该语言大小写不敏感；（2）字母为a-z A-Z，数字为0-9；（3）可以对上述文法进行扩充和改造；（4） ‘/*……*/’为程序的注释部分。
要求：（1）给出各单词符号的类别编码；（2）词法分析程序应能发现输入串中的错误；（3）词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件；（4）设计两个测试用例（尽可能完备），并给出测试结果。
2022-04-29 00:53:05
350KB
1
了解词法分析程序的两种设计方法：
1.根据状态转换图直接编程的方式；
2.利用DFA编写通用的词法分析程序。
2022-04-23 16:16:22
137KB
1
编制一个读单词过程，源程序为一个文件，读取该文件，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符五大类。并依次输出各个单词的内部编码及单词符号自身值。
单词的内部编码如下：
1、保留字：if、int、for、while、do、return、break、continue；单词种别码为1；
2、标识符：除保留字外的以字母开头，后跟字母、数字的字符序列；单词种别码为2；
3、常数为无符号整形数；单词种别码为3；
4、运算符包括：+、-、*、/、=；单词种别码为4；
5、分隔符包括：,、;、{、}、(、)； 单词种别码为5。
例：
源程序文件内容如下：
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，”)”)
2022-04-11 14:34:42
779B
1
、词法分析程序的设计思想
为了实现的编译程序实用，这里规定源程序可采用自由书写格式，即一行内可以书写多个语句，一个语句也可以占领多行书写；标识符的前20个字符有效；整数用2个字节表示；长整数用4个字节表示。这样词法分析程序的主要工作为：
（1）从源程序文件中读入字符。
（2）统计行数和列数用于错误单词的定位。
（3）删除空格类字符，包括回车、制表符空格。
（4）按拼写单词，并用（内码，属性）二元式表示。
（5）根据需要是否填写标识符表供以后各阶段使用。
2022-03-22 10:46:35
39KB
1