编译原理例如下面的例子.定义 5.2 设文法G＝(VN,VT,P,S),则FOLLOW(A)＝{a︱SαAβ,A∈VN,a∈FIRST(β),α ∈VT*,β∈V+}

分类: 作业答案 • 2023-01-24 15:10:05

问题描述：

编译原理例如下面的例子.
定义 5.2 设文法G＝(VN,VT,P,S),则
FOLLOW(A)＝{a︱SαAβ,A∈VN,a∈FIRST(β),α ∈VT*,β∈V+}

答

v表示终结符和非终结符集合.
+表示集合中的一个或多个元素构成的串的集合.
所以v+表示由一个或多个终结符或非终结符构成的串的集合.比如如果a∈VT,A∈VN,那么a,A,aA,Aa,aAA,AaA等都是v+中的元素.

编译原理 例如下面的例子.定义 5.2 设文法G＝(VN,VT,P,S),则FOLLOW(A)＝{a︱SαAβ,A∈VN,a∈FIRST(β),α ∈VT*,β∈V+}