[計(jì)算機(jī)]合工大計(jì)算機(jī)學(xué)院程序設(shè)計(jì)01第一章程序設(shè)計(jì)與c語言初步(編輯修改稿)
2024-11-15 03:44 本頁面
【文章內(nèi)容簡介】 范式(簡寫為 BNF)和語法圖。 BackusNaur范式 ? 元符號： BNF規(guī)定了一些符號作為描述語法的機(jī)制，稱作元符號，包括： ::= 表示 “ 定義為 ” 。 | 表示 “ 或者 ” 。 [ ] 表示 “ 任選 ” ，即方括號內(nèi)的內(nèi)容可以出現(xiàn)一次或不出現(xiàn)。 { } 表示 “ 重復(fù) ” ，即花括號內(nèi)的內(nèi)容可以出現(xiàn)零次或任意多次。 ? 終結(jié)符號： BNF中不必定義的符號或字符串，如 A、 B、 0、 1等 ? 非終結(jié)符號： 在用法規(guī)則中需要加以定義的語法變量 ，如字母、數(shù)字、標(biāo)識符等 BackusNaur范式 每一個(gè)非終結(jié)符號都必須有一個(gè)規(guī)則定義它，非終結(jié)符號按規(guī)則總是可以展開為一串終結(jié)符號。 例： 標(biāo)識符的 BNF描述。 標(biāo)識符 ::= 字母 { 字母 | 數(shù)字 } 字母 ::= A | B | … | Z | a | b | … | z | _ 數(shù)字 ::= 0 | 1 | … | 9 BackusNaur范式 整數(shù)的 BNF描述 整數(shù) ::= [正負(fù)號 ] 無符號整數(shù) 無符號整數(shù) ::= 數(shù)字 { 數(shù)字 } 正負(fù)號 ::= + | 數(shù)字 ::= 0 | 1 | … | 9 語法圖 ? 語法圖是與 BNF等價(jià)的另一種語法描述方法，但比 BNF更加直觀。 ? 一條 BNF可轉(zhuǎn)換成一個(gè)語法圖 語法圖 ? BNF轉(zhuǎn)換為語法圖的規(guī)則 ? (1) 每一個(gè)終結(jié)符號 ?的出現(xiàn)對應(yīng)于 ? ? (2) 每一個(gè)非終結(jié)符號 X的出現(xiàn)對應(yīng)于 X ? (3) 形如 P ::= V1 V2 … Vk則轉(zhuǎn)換為 V1 V2 …… Vk ? (4)形如 P ::= V1 | V2 | … | Vk則轉(zhuǎn)換為 V1 V2 … Vk ? (5) 形如 P ::= { V }則轉(zhuǎn)換為 V ? (6) 形如 P ::= [ V ] 則轉(zhuǎn)換為 V 語法圖 例： 標(biāo)識符可用以下語法圖來定義 字母 字母 數(shù)字 C＋＋語言的程序結(jié)構(gòu) C++語言程序的組成 ? 程序 ：一個(gè)程序是實(shí)體的屬性及行為在計(jì)算機(jī)內(nèi)的表示。 ? 類 ：是對一群具有相同屬性，表現(xiàn)相同行為的對象的描述 。 ? 對象 ：具體的單個(gè)存在的實(shí)體。 ? 主函數(shù) ：具有特定名字 “ main”函數(shù)，由它去激活（調(diào)用）一個(gè)對象的行為（函數(shù)） 。 . C++語言程序的基本結(jié)構(gòu) ? 例 1：一個(gè)很特殊的例子 只有一個(gè)主函數(shù) include void main() { coutComputer Science.\n。 } 注意：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1