E→ET+|TT→TF* | FF→F^ | aFF^^*是文法的句型,指出该句型的短语是_(1),(2),(3),(4).直接短语是(5)(6) ,句柄是(7)。_
查看答案
设文法G(S):S→(L)|a S|a.....(1)L→L,S|S.........(2)第(1)个式子消除回溯后变为______1_____和____2_______。
设文法G(S):S→(L)|a S|aL→L,S|S(1) 消除左递归为______________.
设文法G(S):S→(L)|a S|a...........(1)L→L,S|S.............(2)消除左递归消除回溯后分别求每个非终结符的first集合和follow集合则:first(S)={ ___1___ }FOLLOW(S)={____2___ } (注意只用写答案,不用带上“{ }”,如果是多个符合用“,”隔开)
文法G[S]及其语法制导翻译定义如下:产生式 语义动作S’ → S{ print( S.num) }S → ( L){ S.num = L.num +1 }S → a{ S.num = 0 }L →L( 1), S{ L.num = L( 1).num + S.num }L →S{ L.num = S.num }若输入为( a,( a)),且采用自底向上的分析方法,则输出的数字是( )。