FIRSTVT

找FIRSTVT的三条规则:如果要找A的FIRSTVT,A的候选式中出现:
A->a…,即以终结符开头,该终结符入FIRSTVT
A->B…,即以非终结符开头,该非终结符的FIRSTVT入A的FIRSTVT
A->Ba…,即以非终结符终结符开头,则该终结符入FIRSTVT

LASTVT

找LASTVT的三条规则:如果要找A的LASTVT,A的候选式中出现:
A->…a,即以终结符结尾,该终结符入LASTVT
A->…B,即以非终结符结尾,该非终结符的LASTVT入A的LASTVT
A->…aB,即以终结符非终结符结尾,则终结符入LASTVT


用一道例题检验对概念的理解:

已给文法: G[S]:
S → a|b|(B)
A → S, A|S
B → A

求所有非终结符的 FIRSTVT,LASTVT 集

解析:
(1)只要是让求 FIRSTVT,LASTVT 集,则该文法就隐含条件为算符优先文法。

(2)算符优先文法的特点是:不会出现两个相邻的非终结符,即两个非终结符中间夹着一个终结符。如果第一个是终结符则第二个是非终结符。

答案:
【编译原理】FIRSTVT和LASTVT求法

相关文章:

  • 2022-12-23
  • 2021-10-27
  • 2022-12-23
  • 2021-06-11
  • 2021-05-01
  • 2021-07-21
  • 2021-08-23
猜你喜欢
  • 2021-11-03
  • 2022-12-23
  • 2021-11-22
  • 2022-12-23
  • 2022-01-03
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案