高級語言及其語法描述-資料下載頁
2025-05-15 00:12本頁面
【正文】 間接賓語 直接賓語 謂語 he 代詞 gave 動詞 me 代詞 冠詞 名詞 a book 語法樹和語法的二義性（ P 31） 某個文法的某個句子存在兩個不同的語法樹。 ?不能在有限的步驟中一般地證明一個文法是二義的 例如：文法 ： E → E+ E |E * E |（ E） | i的句子 (i*i + i)的最右推導(dǎo)和最左推導(dǎo)就對應(yīng) 2棵不同的語法樹 ） E （ E + E E E * E i i i ） E （ E * E E E + E i i i 判定的額結(jié)果是針對文法的，但判定的關(guān)鍵是兩棵不同的語法樹對應(yīng)同一個選定 的句子。 形式語言鳥瞰： 文法的 4種類型： 0型文法 —— 短語文法 1型文法 —— 上下文有關(guān)文法 2型文法 —— 上下文無關(guān)文法 3型文法 —— 左 /右線性文法 復(fù)習(xí)總結(jié) 文法的使用限制 語法樹與二義性 文法和語言 的形式定義 符號與符號串 文法 和語法 字母表與符號串 符號串集合的運算（閉包） 文法的形式定義 語法分析的基本術(shù)語 語言的形式定義 推導(dǎo)與規(guī)約 句型、句子和語言 短語與句柄 最左、最右推導(dǎo)與歸約 語法樹的構(gòu)造 語法的二義性 語法樹與短語 作業(yè)： P36 6（ 1）、 8 文法： E → E+T | ET | T T → T*F | T/F | F F → i | (E) 的 （ 1） 句型 : i + i * i的最 左 推導(dǎo) 和 句型 : i *（ i +i） 的最右推導(dǎo) 。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1