摘要：等价状态DFA上的等价状态，即两个状态的效果是等过的。假设如果有p，q两个状态，对于任意的串w，$\delta(p,w)是接受状态， 当且仅当\delta(q,w)$，则称状态p和状态q是等价状态。与等价状态相反的状态是可区分状态判定可区分状态的算法基础：如果p是接受状态，而q是非接受状态，则状态p... 阅读全文

摘要：LL（1）分析法又叫预测分析法，是一种不带回溯的非递归自顶向下的分析法。LL（1）是不带回溯的非递归的分析法是因为，它每次都只有一个可用的产生式，所以是不带回溯和非递归的，当无法处理输入符号时，即出错。第一个L表示是从左到右扫描输入串，第二个L表示推导过程中使用最左推导，（1）表明只需要向右看一个符... 阅读全文

摘要：利用子集法，可以将NFA转化为与之等价的DFA。记状态机$A$为 $$A = ( V,\sum,\delta,V_{N},V_{T} )$$$\epsilon \_CLOSURE$的求法假设我们要构造状态$I$的$\epsilon$_闭包，即$\epsilon \_CLOSURE(I)$。基础：$I... 阅读全文

摘要：词法分析器词法分析器是一个程序，它的任务是从源程序中提取单词。比如从源程序中提取出保留字，标识符，常数，运算符等单词符号。词法分析器的结果是输出单词（token），通常是二元式（单词种别，单词自身的值）。单词种别的划分，是如何设计编译器层面上的事情。可以将所有的保留字视为一种，也可以将每个保留字都视... 阅读全文

摘要：FIRST集$FIRST集的定义$$FIRST(A) = \{a|A => a...,a \in V_T\}$------------------------------------------------------------------------$ S\rightarrow a..., \\... 阅读全文