求FIRST()FOLLOW()以及LL(1)文法的判別---編譯原理

判定LL(1)文法前要先求FIRST()和FOLLOW()

• 求FIRST()
  

1，A -> 空，將 空 加入 firstA
2，A -> B... ，將 firstB-空 加入 firstA  
  A -> a... ，將 a 加入firstA
3，若A指向的第一個字符有指向空，則將下一個字符的first加入firstA

例子

• 求FOLLOW()
  

例子

說一下followT，先找firstE’，一個+，一個空，空的情況又需要找followE’，所以結果是firstE’加上followE’再減去空

LL(1)文法的判別

例子