第一章 編譯簡介-文庫吧
2025-04-22 09:34 本頁面
【正文】 的 目標程序 進行運行計算 2020/6/28 14 翻譯程序與解釋程序的本質區(qū)別 ? 本質區(qū)別是輸出不同： – 翻譯程序的輸出是與源程序等價的目標程序； – 解釋程序實際是一臺虛擬機，其輸出是被執(zhí)行程序所定義的輸出結果。 2020/6/28 15 分析－綜合模型 AnalysisSynthesis Model ? Two parts of pilation: – Analysis : Depose Source into an intermediate representation – Synthesis: Target program generation from representation 2020/6/28 16 The context of a piler Preprocessor Skeletal source program 2020/6/28 17 Analysis of the source program ? Analysis consists of three phases –詞法分析 Lexical analysis / Linear analysis / Scanning –語法分析 Syntax analysis / Hierarchical analysis / Parsing –語義分析 Semantic analysis 2020/6/28 18 詞法分析 (Lexical analysis) ? 詞法分析程序又稱 掃描程序 。 ? 是編譯過程的第一個階段，其任務是：讀源程序的字符流、識別單詞（如標識符、整數(shù)、界限符等），并轉換成內部形式。 ? 輸入：源程序中的字符流 ? 輸出： tokens(或稱為 words) 2020/6/28 19 詞法分析 舉例 Pascal賦值語句 position := initial + rate * 60 would be grouped into the following tokens: 1. Identifier position 2. Assignment symbol := 3. Identifier initial 4. Plus sign + 5. Identifier rate 6. Multiplication sign * 7. Number 60 分隔這些記號的空格被刪除。 （注釋也可以在詞法分析中處理。） 2020/6/28 20 詞法分析舉例 ? 一個 C源程序片段： int a。 a=a+2。 詞法分析后返回 (如右圖 )： 單詞類型 單詞值 保留字 int 標識符 a 界符 。 標識符 a 算符 (賦值 ) = 標識符 a 算符 (加 ) + 整數(shù) 2 界符 。 2020/6/28 21 語法分析（ Syntax analysis） ? 語法分析程序又稱 識別程序 。 ? 功能：讀入由詞法分析程序識別出的符號，根據(jù)給定語法規(guī)則，識別出各個語法結構（檢查語法的正確性） ,并生成另一種內部表示。 ? 輸入：由詞法分析程序識別出并轉換的符號 ? 輸出：另一種內部表示，如語法分析樹或其它中間表示。 2020/6/28 22 assignment statement identifier := expression position expression expression + expression expression * identifier number rate 60 identifier initial Parse tree 語法分析 2020/6/28 23 Syntax tree is a pressed representation of the parse tree. := position + * rate 60 initial 2020/6/28 24 語義分析
教學課件相關推薦
鄂ICP備17016276號-1