高級(jí)語言及其語法描述(編輯修改稿)
2025-06-20 00:12 本頁面
【文章內(nèi)容簡(jiǎn)介】 = V V* 例如： 已知字母表 X ={ 0,1,2,3,4,5,6,7 }，求 X*和 X + 解答： X0 = { ? } ， X1 = X= { 0,1,2,3,4,5,6,7 }， X2 = { 00,01,02,03,04,05,06,07， …… ， 77 } …… …… X*={? , 0,1,2,3,4,5,6,7, 00， …77 ， 000， … ， 777， … } X + = XX* ={0,1,2,3,4,5,6,7, 00， …77 ， 000， … ， 777， … } 上下文無關(guān)文法（ P 27）： 概念 ? 文法 —— 描述語言的語法結(jié)構(gòu)的形式規(guī)則（即語法規(guī)則） ? 上下文無關(guān)文法 —— 文法所定義的語法單位是完全獨(dú)立于這種語法單位可能出現(xiàn)的環(huán)境的。 上下文無關(guān)文法 G = {終結(jié)符 VT，非終結(jié)符集 VN ，開始符號(hào) S，產(chǎn)生式集 P} （ P27） ?文法的表示方法； G, G[S] 例子：給定如下子語言框架： 程序 Program程序 ； 分程序 分程序 分程序體 |說明 ； 分程序體 說明 Integer 標(biāo)識(shí)符表 |Real| 標(biāo)識(shí)符表 |Bloolean 標(biāo)識(shí)符表 |Procedure 過程標(biāo)識(shí)符 分程序 | 說明 ； 說明 ； 分程序體 Begin 語句 End 語句 標(biāo)識(shí)符 | 特殊字符 | 語句 ； 語句 程序名 標(biāo)識(shí)符 過程標(biāo)識(shí)符 標(biāo)識(shí)符 標(biāo)識(shí)符表 標(biāo)識(shí)符 | 標(biāo)識(shí)符 | 標(biāo)識(shí)符表 標(biāo)識(shí)符 字母 | 標(biāo)識(shí)符 字母 | 標(biāo)識(shí)符 數(shù)字 特殊字符 $ 字母
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1