Welkin_qing的博客

NFA的确定化1. DFA、NFA的概念有穷状态自动机根据确定性可以分为“确定有穷状态自动机”（DFA - Deterministic finite automaton）和“非确定有穷自动机”（NFA - Non-deterministic finite automaton）DFA，确定性有穷状态自动机：在输入一个状态时，只得到一个固定的状态NFA：“非确定有穷自动机”（NFA - Non...

文章目录一 . 什么是不确定的自顶向下的语法分析a. 算法思想b. 存在的问题二. 什么是确定的自顶向下语法分析，对文法的要求是什么？b. 举例文法特点：三 . 什么是FIRST 集，FOLLOW集？1.构造文法符号X的FIRST集：(1)X∈VT，则FIRST(X)={X};(2)X∈VN，且有X->a…, 则a 加入FIRST(X)；(3)若有X->Y…,且Y∈VN ,则FIRS...

文章目录一. 什么是算符文法？应满足什么条件二. 算符文法中，相邻算符之间的优先关系有几种？如何定义？三. 如何构造优先关系矩阵？1. FIRSTVT集、LASTVT集的定义及构造方法；2. 构造优先关系矩阵的算法？举例加以讲解；四. 算符优先分析法最左规约串的确定1. 最左素短语的定义是什么？2. 最左素短语的特征？如何根据其特征确定当前句型的最左可归约串？3. 什么是“单非产生式”，算符优...

文章目录一、什么是后缀式？1.后缀式的特点是什么？2.如何将中缀式转换成后缀式？二、图表示法1.什么是抽象语法树，举例说明？2. 举例说明什么是DAG，与抽象语法树有什么区别？3.产生赋值语句抽象语法树的属性文法三、地址码1.什么是三地址码？各种语句的三地址码形式；2.三地址码的三种表示形式：三元式、四元式、间接三元式；3.三元式、四元式、间接三元式各自优缺点4. 三元式与间接三元式之间的区别5....

文章目录一、符号表的作用是什么1. 收集符号属性2. 上下文语义的合法性检查的依据3. 作为目标代码生成阶段地址分配的依据二、符号表的组织方式1. 符号表分为几大栏,主键是什么？2. 什么是各项,各栏等长,说明利弊?什么是间接方式安排符号表的信息？三、符号表的整理、查找1. 顺序表；2. 对半查找与二叉树；a. 对折法的查找方法如下：b. 杂凑技术。四、名字的作用范围1. 什么是最近嵌套作用域...

文章目录一、优化主要为两类：二、常用优化方式三、局部优化1. 求出程序中可做基本块入口的语句，它们是：2. 对以上入口语句，构造其所属的基本块：3. 删除未被纳入任何基本块的语句。四、基本块的DAG表示及其应用1. 基本块的DAG表示2. 构造基本块的DAG的算法：a. 0型：A=Bb. 1型：A= OP Bc.NODE(B)无定义，则构造叶结点n,NODE(B)=n；d.若B为常数，则计算 OP...