编译原理预测分析表自顶向下的语法分析实现 2019年3月5日2019年3月3日 由 xyjisaw 递归下降 递归子程序方法的思路：递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文 … 阅读更多
编译原理自动生成LR(0)分析表Python实现 2019年2月27日2019年2月24日 由 xyjisaw 简介 对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念——文法的规 … 阅读更多
编译原理计算first集合和follow集合C++实现 2019年2月22日2019年6月26日 由 xyjisaw 设文法G[S]＝（VN，VT，P，S），则首字符集为： FIRST（α）＝{a | αaβ，a∈VT，α,β∈V *}。 若 … 阅读更多
消除文法的左递归 2019年2月3日2019年2月2日 由 xyjisaw 简介 1．直接左递归的消除 消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为 P→Pα / β 其中，β是不以P开头的符号串 … 阅读更多
Hopcroft算法DFA最小化Python实现 2019年2月1日 由 xyjisaw DFA最小化原理 所谓自动机的化简问题即是对任何一个确定有限自动机DFA M，构造另一个确定有限自动机DFA M’ … 阅读更多
编译原理NFA转DFA-Python与C++实现 2019年1月29日 由 xyjisaw 某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后继状态并不都是惟一的，则称它是不确定有限自动机（NFA）。
编译原理由正规文法构造正规式（正则表达式） 2019年1月25日2019年1月24日 由 xyjisaw 3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = T 或 U :: = … 阅读更多
Mac下利用Flex和Bison实现控制台计算器 2019年1月24日2019年1月24日 由 xyjisaw 简介 我们借助Flex和Bison对给定的表达式进行词法和语法分析，并在语法分析的同时完成相应的计算。 … 阅读更多
Chomsky文法类型判断 2019年1月23日2019年1月22日 由 xyjisaw 文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V*，则 … 阅读更多
递归下降实现LL(1)文法分析C语言与Python实现 2018年12月21日2018年12月20日 由 xyjisaw 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α|β 满足下列条件：
