随笔分类 - 编译原理习题
摘要：1.消除左递归 2.文法展开 3.求first,follow,select集 4.同一非终结符的不同产生式的select集不相交，及没有多重入口则为LL（1文法） 5.绘制预测分析表
阅读全文
摘要：S->A1决定了一定以1结尾 A->A1|S0|0决定了一定以0结尾 决定能否识别的是：逐个输入字符，最后一个字符输入后是否进入接受态 正闭包比星闭包少一个ε
阅读全文
摘要：一、基本块和流图 基本块; 基本块的一些特点： ① 流图： 二、常见代码优化方法 （1）删除公共子表达式 （2）删除无用代码 三、基本块优化 基本块的DAG表示 注意点： ①常数的表示，看图 ②第一次出现的基本量标个0下标 ③a=b0+c0 b=a-d0 b0记得删除，因为其值已改变 ④c=c0+b
阅读全文
摘要：题一 解题思路：先画出整体的活动树 (1)题干指出当前执行过程为quicksort(2,3)，意为q(5,9)一侧不需要考虑，因为q(1,3)先执行完才能执行q(5,9)，本题轮不到q(5,9) main()->r() main()->q(1,9) r()执行完退出栈，执行q(1,9) main()
阅读全文
摘要：必懂知识点： 1.什么是活动记录 简单来说，就是包含函数执行信息的一段连续内存 2.活动记录一般长什么样 控制链指向调用者活动记录局部数据开始部分，访问链指向比本过程嵌套深度少一的的过程的非局部数据开始部分 3.活动记录如何得到？ ①静态存储分配 ②动态存储分配 4.动态存储分配 主要讲栈式分配 5
阅读全文
摘要：关键：true和false为继承属性，语义动作必须出现在非终结符的右边
阅读全文
