2.状态转换矩阵
一个有限自动机可以用一个矩阵表示:
矩阵的第一列表示状态，
第一行表示输入字符，
矩阵元素表示相应状态和输入字符到达的下一状态，即k行a列为δ(k,a)的值。
*
2021-06-16 20:04:49
12.99MB
1
以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。
经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。
2021-06-16 19:28:32
4KB
1
用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。
2021-06-15 18:13:56
76KB
1
a) 启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）；
b) 请求输入测试程序名，键入程序名后自动开始词法分析并输出结果；
c) 输出结果为单词的二元式序列（样式见样板输出1和2）；
d) 要求能发现下列词法错误和指出错误性质和位置：
非法字符，即不是SAMPLE字符集的符号；
字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）；
注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）。
2021-06-13 11:22:53
792KB
1
本程序是个人自己写的，其中有First集，Follow集，分析表的求法，以及具体的LL1分析过程，将书本上的C-语法输入后，运行书上的C-测试代码完全正确。同时程序还可以选择自己随意的输入一段语法规则，然后再输入测试程序，可以完全的正确运行。
2021-06-12 00:54:04
882KB
1