編譯原理(第1章編譯概論)【天津科技大學(xué)課件】-免費閱讀
【正文】 編譯程序的組織形式 編譯程序的生成方法 一、構(gòu)造一個編譯程序必須掌握的內(nèi)容 ，而使用該種語言的編譯器已存在。 ?編譯過程中源程序的各種信息被保留在種種不同的表格里 ， 編譯各階段的工作涉及到構(gòu)造 、 查找或更新有關(guān)的表格 ， 因此需要有表格管理工作 。 (2)分 類： 優(yōu)化分為局部優(yōu)化和全局優(yōu)化。通常使用語法制導(dǎo)翻譯描述語義規(guī)則。 ? 描述手段 ： 在語法分析階段的工作中依循的是語言的語法規(guī)則。 例：計算圓柱體表面積 float r,h,s。 高級語言程序 編譯程序 低級語言程序 編譯程序是一種翻譯程序。 特點 ：抽象難懂 。 算法多 難點 ： 形式語言基本理論； 自動機(jī)基本理論； 語義分析； 第一章 概述 編譯程序是計算機(jī)系統(tǒng)中重要的系統(tǒng)軟件 ， 是 高級語言的支撐基礎(chǔ) 。 翻譯程序與編譯程序 編譯方式是一種分階段進(jìn)行的方式 。 S=2**r*(h+r)。描述語法規(guī)則的有效工具是 上下文無關(guān)文法 。 編譯過程和編譯程序的基本結(jié)構(gòu) 中間代碼生成 （ 1）任務(wù)： 按語言的語義規(guī)則把各類語法范疇翻譯成中間語言代碼。 (3)優(yōu)化所遵循的原則： 程序的等價變換規(guī)則的原則。 表格管理和出錯處理 編譯程序的組織形式 一、 遍 (趟 ) 所謂趟或遍是指一個編譯程序在編譯時刻把源程序或源程序的等價物 (中間程序 )從頭到尾掃描一遍并完成規(guī)定加工處理工作的過程。 用語言 B編譯語言 A的編譯器 語言 A正運(yùn)行的編譯器 語言 B已存在 的編譯器 二、編譯程序生成方法 編譯程序的生成方法 (1) LEX: 自動產(chǎn)生詞法分析器 詞法規(guī)則說明 LEX 詞法分析程序(C /C++程序 ) 輸入： 詞法（正規(guī)表達(dá)式） 識別動作（Ｃ /C++程序段 ） 輸出： yylex( ) 函數(shù) 編譯程序的生成方法 語法規(guī)則說明 YACC 語法分析程序 (C /C++程序 ) 輸入： 語法規(guī)則（產(chǎn)生式） 語義動作 (Ｃ /C++程序段 ) 輸出： yyparse( ) 函數(shù) (2) YACC: 自動產(chǎn)生語法分析器 編譯程序的生成方法 （自展技術(shù)）： ? 首先需把源語言 L分解成一個核心部分 L0 與擴(kuò)充部分 L1， L2 ， … ， Ln,保證核心部分進(jìn)行一次或多次擴(kuò)充之后得到源語言 L。
研究報告相關(guān)推薦
鄂ICP備17016276號-1