qq_54421171的博客

编译原理第五章-语法分析-自下而上分析

编译原理第四章：语法分析-自上而下

重要部分：1，确定有限自动机DFA ，M (下一状态确定)五元式状态集，输入字符集，部分映射，初态（一个），终态集（可空）----（状态转换图）2，非确定有限自动机NFA ，M (下一状态不确定)五元式状态集，输入字符集（ε,..），部分映射(0,多个，非单值)，初态（可由多个），终态集（可空）3，NFA--》DFA 确定化，化简两个正规集相等的必要条件是他们对应的正规式等价。对任何正则表达式 e, 都存在一个 DFA M, 满足 L(G)=L(e)

重要部分：上下文无关文法G：一组终结符号，一组非终结符号，一个开始符号，一组产生式句型，句子，语言最左推导，最右推导语法分析树，二义性0型，1型，2型，3型

20] 按行存放，并且每个元素占用一个存储单元，则数组元素 a[i ,j] 的地址为 base-85+i*16+j (base 是数组 a 存放的起始地址）。10] 的首地址偏移量为 0 ，按列存储，每个元素占一个字节，存储器 按字节编址，则 A[i,ｊ］的偏移地址为 ____。使用解释程序时，在程序未执行完的情况下，____b______重新执行已执行过的部分。编译程序与具体的机器___a_______，与具体的语言___a_______。编译程序生成的目标程序____b______是可执行的程序。