对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
上下文无关文法与PDA的等价性 PDA我们之前讲了有两种形式:一种叫做以终结状态 为结束标记的PDA； 还有一种叫做以空栈 为结束标记的PDA。并且前面也已经讲过这两种PDA是等价的。 这个化简之后，b在栈的最下面。 CFG转化成PDA |PDA转化成CFG 首先要知道 CFG是4元组，而PDA是7 ...
分类：
编程语言 时间：
2020-07-04 20:47:22
阅读次数：
78
1.自底向上 要写：驱动程序 2 自底向上 关键：寻找句柄 3.产生正规语言的文法为 3型 4.与（a|b)* 等价的正规式为 (a*b*)* 5.消除左递归：要引进非终结符，提取左因子 S-> SaA|Se|B -> S(aA|e)|B 引进非终结符S“（,) 非终结符要放在最后。 ->BS‘ S ...
分类：
其他好文 时间：
2020-07-04 15:06:58
阅读次数：
62
// 实验存档 问题描述 有如下LL(1)文法 （1）E->TG （2）G->+TG|-TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E) （8）F->i E为开始符号，实现一个非递归的预测分析器。 解决思路 1、根据以上文法，可知： 非终结符有E ...
分类：
其他好文 时间：
2020-07-02 20:10:09
阅读次数：
66
上面就是一个标准的预测分析表 左面一列是非终结符，上面一行是输入符号 然后把非终结符遇到的对应的符号，所使用的的文法写在中间 ...
分类：
其他好文 时间：
2020-06-27 11:50:37
阅读次数：
62
清晰记得本次实验在推了两次项目集规范簇之后，发现文档中给出的文法有错误，联系老师得到改正后，遂顺利完成。简单记录一下本次实验的经历，留作以后备用，若有错误之处，还请路过的博友不吝赐教。 实验设计目标 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子。 实验原理 整体 ...
分类：
其他好文 时间：
2020-06-27 11:46:13
阅读次数：
78
FIRST集合 定义 可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。 规则 计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ： （1）如果 X 是一个终结符号，那么 FIRST(X) = X。 （2）如果 X 是一个非终结符号，且 X - ...
分类：
其他好文 时间：
2020-06-25 15:43:42
阅读次数：
88
自底向上分析的基本问题 自底向上分析技术及识别算法 文法的二义性的定义 讨论的前提 基本实现方法：移入-规约法 算符优先分析方法 算法优先文法与优先表的构造 算符优先分析算法 LR分析法 LR分析器的逻辑结构及工作过程 LR(0)分析表的构造 SLR分析算法 总结 语法分析的自动产生工具YACC ...
分类：
其他好文 时间：
2020-06-23 13:08:15
阅读次数：
50
词法分析的任务和功能 任务 功能 输出形式 词法分析器设计 超前搜索 状态转换图 正则文法与状态转换图 引例 构造状态转换图 应用状态转换图来识别句子 状态转换图与文法的转换 正则式&正则集 RE → NFA NFA → DFA LEX DFA的代码表示 ...
分类：
其他好文 时间：
2020-06-21 13:39:55
阅读次数：
45
from abc import ABCMeta, abstractmethod # 解释器模式：定义一个语言，定义它的文法的一种表示；并定义一个编辑器，该解释器使用文法来解释语言中的文法 class Expression(metaclass=ABCMeta): """抽象表达式""" @abstra ...
分类：
其他好文 时间：
2020-06-20 23:58:52
阅读次数：
82
