編譯原理 1 4 語法分析概述

2021-10-10 14:35:03 字數 1194 閱讀 9143

語法分析是編譯的第二個階段,語法分析的主要任務是從詞法分析器輸出的token序列中識別出各類短語,並構造語法分析樹,語法分析樹描述了句子的語法結構。

例:賦值語句的分析樹

例:position = initial + rate * 60 ;

序號《種別碼 ,屬性值 >

其中position

initial

rate都是識別符號60是乙個常量,以上就是例句**的語法分析樹。可以看到,表示式或識別符號通過運算符號鏈結,組成了一整個賦值語句,再來看乙個例子。

例:變數宣告語句的分析數

文法:

<d>—><t><ids>;

<t>—>int|real|char|bool

<ids>—>id|<ids>,id

我們根據此文法來分析以下這條變數宣告語句:

由此可見:

以上即為輸入語句int a, b, c;的語法分析樹。

編譯原理語法分析概述

讀一段程式和讀一篇文章的處理是有相似之處的 首先需要能夠認出乙個個字元 字,單詞或者標點 然後理解文章的結構 段落,句子,句子內部主謂賓等結構 最後再結合一些前置的知識和上下文,推導 理解每一句的含義,最後理解整個文章的含義 以上就對應了編譯的前三個階段 詞法分析 語法分析 語義分析 但是編譯的目的...

語法分析 編譯原理

實驗目的 對迴圈語句和條件判斷語句編寫詞法分析編譯程式,只能通過一遍掃瞄完成。用c 實現 實驗要求 1 關鍵字 for if then else while do 所有關鍵字都是小寫。2 運算子和分隔符 3 其他識別符號 id 和整型常數 num 通過以下正規式定義 id letter letter...

編譯原理 語法分析

根據上課內容順序寫的部落格,並不是按照書的目錄來的 使用龍書以及編譯程式設計原理 第二版 金成植 金英編著 老師的ppt是英文的,我自己隨便翻的,不一定對 上下文無關文法 語法分析書和抽象語法樹 二義性簡單語言的語法 知識圖譜 語法分析器的功能輸入 詞法單元 詞法單元序列 輸出 語法結構的內在表示式...