文法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)),且采用自底向上的分析方法,则输出的数字是( )。
查看答案
设文法G(S):S→(L)|a S|a...........(1)L→L,S|S.............(2)消除左递归消除回溯后分别求每个非终结符的first集合和follow集合则:first(L)={ ___1___ }FOLLOW(L)={____2___ } (注意只用写答案,不用带上“{ }”,如果是多个符合用“,”隔开)
写出表达式(a+b*c)/(a+b)-d的逆波兰表示__________。
在LR分析法中,分析栈中存放的状态是识别规范句型__________的DFA状态
在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是__________(终结符集或非终结符集)