(
鍗曢�夐
)1: Chomsky
瀹氫箟鐨勫洓绉嶅舰寮忚瑷�鏂囨硶涓紝
0
鍨嬫枃娉曞張绉颁负锛堬級鏂囨硶銆?/p>
A:
鐭缁撴瀯鏂囨硶
B:
鍓嶅悗鏂囨棤鍏虫枃娉?/p>
C:
鍓嶅悗鏂囨湁鍏虫枃娉?/p>
D:
姝ｈ鏂囨硶
E:
鍥剧伒鏈?/p>
F:
鏈夐檺鑷姩鏈?/p>
G:
涓嬫帹鑷姩鏈?/p>
姝ｇ‘绛旀
:
(
鍗曢�夐
)2: LR(1)
鍒嗘瀽娉曠殑鍚嶅瓧涓紝鈥?鈥濈殑鍚箟鏄紙锛?/p>
銆?/p>
A:
鑷彸鍚戝乏杩涜鍒嗘瀽
B:
閲囩敤鏈�鍙虫帹瀵肩殑閫嗚繃绋嬧�斺�旀渶宸﹀綊绾?/p>
C:
鍚戣矊浼煎彞鏌勭殑绗﹀彿涓插悗鏌ョ湅
1
涓緭鍏ョ鍙?/p>
D:
鑷乏鍚戝彸杩涜鍒嗘瀽
姝ｇ‘绛旀
:
(
鍗曢�夐
)3:
鑻ユ枃娉?/p>
G
瀹氫箟鐨勮瑷�鏄棤闄愰泦锛屽垯鏂囨硶蹇呯劧鏄紙锛?/p>
锛?/p>
A:
閫掑綊鐨?/p>
B:
鍓嶅悗鏂囨棤鍏崇殑
C:
浜屼箟鎬х殑
D:
鏃犱簩涔夋�х殑
姝ｇ‘绛旀
:
(
鍗曢�夐
)4:
绱犵煭璇槸鎸?/p>
锛堬級
鐨勭煭璇�?/p>
鈶犺嚦灏戝寘鍚竴涓鍙封憽鑷冲皯鍖呭惈涓�涓粓缁撶鍙封憿鑷冲皯鍖?/p>
鍚竴涓潪缁堢粨绗﹀彿鈶ｉ櫎鑷韩澶栦笉鍐嶅寘鍚叾浠栫粓缁撶鍙封懁闄よ嚜韬涓嶅啀鍖呭惈鍏朵粬闈炵粓缁撶鍙封懃
闄よ嚜韬涓嶅啀鍖呭惈鍏朵粬鐭鈶﹂櫎鑷韩澶栦笉鍐嶅寘鍚叾浠栫礌鐭銆?/p>
A: 鈶♀懄
B: 鈶犫懀
C: 鈶犫懁
D: 鈶犫懃
姝ｇ‘绛旀
:
(
鍗曢�夐
)5:
鑻ラ」鐩泦
Ik
鍚湁
A鈫?/p>
伪
?
锛屽垯鍦ㄧ姸鎬?/p>
k
鏃讹紝浠呭綋闈复鐨勮緭鍏ョ鍙?/p>
a鈭團OLLOW(A)
鏃讹紝鎵嶉噰鍙栤�淎鈫?/p>
伪
? 鈥濆姩浣滅殑涓�瀹氭槸锛堬級
A: LALR
鏂囨硶
B: LR(0)
鏂囨硶
C: LR(1)
鏂囨硶
D: SLR(1)
鏂囨硶
姝ｇ‘绛旀
:
(
鍗曢�夐
)6:
缂栬瘧鏂规硶涓嚜搴曞悜涓婄殑璇硶鍒嗘瀽绠楁硶鏈?/p>
锛堬級
鈶犵畝鍗曚紭鍏堝垎鏋愭柟娉曗憽绠楃浼樺厛鍒嗘瀽
鏂规硶鈶㈤�掑綊瀛愮▼搴忔硶鈶L(K)鍒嗘瀽鏂规硶鈶LR
鏂规硶鈶R(K)鏂规硶鈶ALR(K)鏂规硶鈶ч娴嬪垎鏋愭柟
娉曘�?/p>