編譯原理練習(xí)三答案(編輯修改稿)
2025-08-20 03:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 所以該句型相對(duì)于E的短語(yǔ)有：E+T*F因?yàn)門(mén) T*F，所以該句型相對(duì)于T的短語(yǔ)有：T*F直接短語(yǔ)為：T*F句柄為：T*F1一個(gè)上下文無(wú)關(guān)文法生成句子abbaa的推導(dǎo)樹(shù)如下：（1） 給出該句子相應(yīng)的最左推導(dǎo)，最右推導(dǎo)。（2） 該文法的產(chǎn)生式集合P可能有哪些元素？（3） 找出該句子的所有短語(yǔ)，簡(jiǎn)單短語(yǔ)，句柄。答：（1） 最右推導(dǎo)：S=ABS=ABAa=ABaa=ASBBaa=ASBbaa=ASbbaa=Abbaa=Abbaa=abbaa最左推導(dǎo)：S=ABS=aBS=aSBBS=aBBS=aBBS=abBS=abbS=abbAa=abbaa（2） 產(chǎn)生式包括：SABS|Aa| Bb|SBB Aa該文法的產(chǎn)生式集合P可能有 S=S=A
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1