编译原理考前串讲.pptVIP

基于D表的活动记录 D表是对静态链的优化 全局Display：动态链所指的活动记录中的D表位置 D表的构造（见PPT） 符号表 符号表中的信息 变量 过程名 标号 数组名 符号表的组织 例：概念相关点 给定文法G=({a,b}, {S,A,B}, S, {S-AB, A-?|Bb, B-a|AB })，那么，baB是G的句型. 非确定有穷自动机（DFA）的弧上的标记不能是? 如果把文法G通过消除左递归修剪(改造)为G’，那么L(G)=L(G’) 如果?是由?经过一次直接推导得到，那么??? 一个句子的句柄可以有多个. 符号表中记录着名字的类型信息. 编译器输出的目标程序运行在目标机上. Fortran程序的活动记录分配在全局/静态区. 实数这个词法单位的Token表示宜采用一符一种表示. 例：概念相关点 表达式a*b+c的逆波兰表示为 ?三地址码表示为?抽象语法树表示为? 给定字母表{a, b}，那么正规式a*|b*定义的语言为 ?定义语言{anb|n=0}的正规式为 ? 给定VT={a, b}和开始符号S，写出定义语言{ba，ab}的文法 ?给定文法({a,b}, {S,N}, S, {S-aNb, N-a|?})写出它所定义的语言 ? 在符号表中记录着过程名字的信息，分别有： ?和 ? 赋值语句中出现的下标变量A[i, j] 被翻译为中间代码，这些代码中引用了A的 ?信息。翻译