编译原理试卷一.pdfVIP

  • 18
  • 0
  • 约1.02万字
  • 约 12页
  • 2020-12-14 发布于山东
  • 举报
编译原理试卷一 编译原理试卷一 一、 选择 1.一个正规语言只能对应()? A 一个正规文法; B 一个最小有限状态自动机; 2.文法 G[A]:A→ε A→aB B→Ab B→a 是(  ): A 正规文法 B 二型文法 3.下面说法正确的是(  ): A 一个 SLR (1)文法一定也是LALR (1)文法 B 一个 LR (1)文法一定也是LALR (1)文法 4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足 LL (1)文法的 (  ): A 必要条件 B 充分必要条件 二、多项选择 1.PL/0 语言的目标程序解释执行时用到的数据对象有(  ): A 目标代码CODE B 符号表 TABLE C 数据栈 S D 关键字表 WORD 2.PL/0 语言编译时产生或使用的数据对象有 (  ): A 目标代码CODE B 符号表 TABLE C 数据栈 S D 关键字表 WORD 三、问答题 问答第 1 题 (5分)将文法 G[S] 改写为等价的 G′[S],使 G′[S]不含左递归和左公共因子。   G[S]: S→bSAe | bA       A→Ab |

文档评论(0)

1亿VIP精品文档

相关文档