qq_43707223的博客

目录高级语言的实现编译程序的组成高级语言的实现编译程序的组成

目录LR(0)LR(0)项目LR(0)的分析基础——增广文法文法中的项目构造LR(0)自动机LR(0)分析表构造LR(0)分析过程中的冲突LR(0)LR(0)项目LR(0)的分析基础——增广文法进行LR(0)分析的文法必须先转变成增广文法的形式文法中的项目构造LR(0)自动机LR(0)分析表构造这个形式化定义不常用（了解即可）LR(0)分析过程中的冲突移进——规约冲突：对于某一个状态，接受某个终极符后既可执行移进动作，也可执行规约动作规约——规约冲突：对于某一个

目录LR分析法概念为何需要LR分析法LR分析器的总体结构LR分析器的工作过程LR分析算法（需要重点理解）LR分析法概念为何需要LR分析法LR分析器的总体结构LR分析器的工作过程LR分析算法（需要重点理解）那么问题来了...

目录推导最左推导最右推导规约句型和句子直接短语推导给定文法 G = ( V T\ _T T​，V N\ _N N​，P，S )，如果 α\alphaα→\rightarrow→β\betaβ ∈\in∈ P，那么可以将符号串γαδ\gamma\alpha\deltaγαδ中的 α\alphaα 替换为 β\betaβ ，也就是说，将 γαδ\gamma\...

设计DFA以识别所有能被3整除的二进制数集合分析：令DFA每次进行单个字符输入后即可进行状态转换，则整个过程就类似于除法求商和余数的过程，让当前被除数除以3，判断余数是否为0，若是则转入结束状态，否则将余数与接下来输入的一位二进制数x(0/1)组合起来（余数×\times× 2 + x）再除以三进行判断，循环整个过程。...

词法分析（1）对输入的字符串形式的源程序按顺序进行扫描，识别输出具有独立意义的单词序列；（2）检查源程序中的词法错误。词法分析输出由单词内容和单词类别组成的内部表示序列。单词单词：指具有独立含义的最小的语义单位。如何实现词法分析器1.明确要分析的问题2.利用形式化方法描述各类单词的词法规则（1）正则表达式（2）自动机3.设计词法分析器字母表和符号串字母表字母表是元素...