如何在没有无用变量的情况下为上下文无关语法构建解析表?

How do you construct a parsing table for a context free grammar without useless variables?

提问人:TryingMyBest 提问时间:3/7/2023 更新时间:3/7/2023 访问量:14

问:

LL(1) 解析

考虑以下没有无用变量的上下文无关语法:

  1. A -> CB
  2. B -> BBCoo
  3. B -> λ
  4. C -> c

起始变量为 A。

这个任务是关于 LL(1) 解析的。确定以下内容:

每个变量 A 的 First(A)

每个变量 A 的 Follow(A)

LL(1) 解析表

我不确定从哪里开始解决这个问题。谢谢!

复杂性 理论自动机 计算

评论


答: 暂无答案