解释器模式C++实现
简介 给定⼀个语⾔，定义它的⽂法的⼀种表示，并定义 ⼀个解释器，这个解释器使⽤该表示来解释语⾔中的句…
分类： 编译原理
编译原理预测分析表自顶向下的语法分析实现
递归下降 递归子程序方法的思路：递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。…
编译原理自动生成LR(0)分析表Python实现
简介 对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念——文法的…
编译原理计算first集合和follow集合C++实现
设文法G[S]＝（VN，VT，P，S），则首字符集为： FIRST（α）＝{a | αaβ，a∈VT，α,β∈V *}。 若αε，ε∈FIRST（…
消除文法的左递归
简介 1．直接左递归的消除 消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为 P→Pα / β …
Hopcroft算法DFA最小化Python实现
DFA最小化原理 所谓自动机的化简问题即是对任何一个确定有限自动机DFA M，构造另一个确定有限自动机DFA M’…
编译原理NFA转DFA-Python与C++实现
某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后…
编译原理由正规文法构造正规式（正则表达式）
3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = T 或 U :: = WT…
Mac下利用Flex和Bison实现控制台计算器
简介 我们借助Flex和Bison对给定的表达式进行词法和语法分析，并在语法分析的同时完成相应的计算。 用 Fle…
Chomsky文法类型判断
文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V…
递归下降实现LL(1)文法分析C语言与Python实现
对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α|β …
编译原理在类Unix/Lunix上使用flex
flex，前身是lex，lex是1975年由Mike Lesk和当时尚在AT&T实习的Eric Schmidt共同完成的基于UNIX环境的…
编译的过程
编译的过程 编译程序的工作过程一般可以分为6个阶段： 1. 词法分析 2. 语法分析 3. 语义分析 4.中间代码生…