编译原理考试总结

发表于 分类于 Valine：
本文字数： 208 阅读时长 ≈ 1 分钟

期末复习

构造文法

  1. G[S]={VN,VT,P,S}
    VN：非终结符号集 A B C
    VT：终结符号集 a b c
    P：产生式集
    S：开始符号

二义性判断

  1. 对于文法的某一个句子，具有两颗不同的语法树

NFA/DFA

1.构建正规式
2.构造NFA
3.确定化NFA->DFA
4.DFA最小化

SLR(1)/LR(1)

前置知识求FIRST FOLLOW SELECT集

1.消除左递归
2.提取左公因子
3.构造分析表

  • 拓广文法
  • 识别全部活前缀
  • 构造分析表
  • 识别字符串