語法圖是語法的圖形描述，是一種常用的描述程式設計語言的圖示方法。
基本介紹
- 中文名：語法圖
- 性質：通信信息科學術語
簡介,特點,表示方法,
簡介
編寫一個高級語言源程式，其是否合法，完全取決於它是否遵守約定的語法規則。通常，表示語法規則的形式有兩種方法：巴科斯一諾爾範式即BNF( Backus- Naur form)和語法圖。BNF第一次在1960年用來描述 ALGOL60的語法規則，這種方法的優點是清晰、嚴謹，在語言形式化描述編譯程式自動生成等研究領域中是一種最為有效的工具。語法圖最早盛行於描述PASCAL的語法規則，這種方法的長處是直觀形象，在語言教學中是一個得力的工具。
語法圖是用來描述語法規則的一種形式化方法。它的優點是形象、直觀，易於掌握。在語法圖中，用圓圈及兩頭圓的長方形表示終結符。例如基本符號、保留字等。用長方形表示非終結符。即需要由另外的語法圖說明的符號。用箭頭表示語法單元的連線次序。
特點
(1)每一個語法圖表示一個語法規則。
(2)圓框線或圓形框內書寫的是“終結符號”，即它們不需要進一步定義，在程式中的相應位置上直接寫上這些“終結符號”即可。
(3)矩形框內所寫的則是“非終結符號”，即它們還需要進一步定義。
(4)用語法圖定義語法規則的過程類似於“自頂向下，逐步細化”的過程，直到所有的語法實體均由“終結符號”定義為止。
(5)語法圖只是規定了程式中各部分應當書寫的內容和次序，而不是規定程式執行的步驟。請讀者注意，不要將語法圖和流程圖混淆起來，兩者是不同的概念。
表示方法
通常用圓圈表示終極符號，用方框表示非終極符號，用有向弧表示走向，圖上的一條通路表示語法結構的一種正確定義方式。
語法圖的基本成分是圓角框或圓框、矩形框、連線線與指向箭頭。凡出現在圓角框或圓框中的都是必須照原樣寫的保留字或符號，而矩形框中的成分則是可另行描述的一個語法成分。從左方開始，沿箭頭標明的任一路徑前進，直至從右方出來，每一種可能的路徑都表示一種合法的語法成分。
