編譯原理初探

2021-07-25 03:32:14 字數 660 閱讀 6992

編譯的第乙個過程是詞法分析,目的就是在連續的字元中識別出乙個乙個的符號,並盡可能的識別出符號的屬性,再詞法分析階段,能夠識別出一些符號的意義,它們包括關鍵字,數字字串,分隔符等,它們不需要其他符號的輔助就能確定本身的意義,如int代表整型

但是有一些符號需要通過前後的其它符號才能確定,更多的資訊需要對符號所在的上下文分析才能得到,這部分有語法分析來完成

語法分析的作用就是從詞法分析識別出的符號流中識別出符合c語言語法的語句

在語法分析器中把通過表示式產生的c語法對映成一套模板,並把這套模板融匯在語法分析器的程式中,語法分析器的作用就是講詞法識別出的符合乙個乙個與模板匹配,匹配上模板中的某乙個語法就可以確定它了

語法分析樹包含了源程式的全部資訊此後的分析就和源程式沒有關係了,它會被先轉換成通用的,抽象的cpu指令,這就是中間**,然後,根據cpu的型別轉換成相應的目標**

最左邊的是低位址,是存放系統核心**的,中間的是動態區域,最右邊的是高位址,建棧是從最高的位址開始,最右邊開始,向動態區域擴充套件,也就是向低位址擴充套件最先建立的是棧底

如下圖:

編譯要經過詞法分析識別出符號( token ),語法分析生成語法書,語法樹生成中間**,中間**最後再生成目標**這幾個階段,將目標**進行彙編和連線,最後生成可執行**

Spark 原理初探

driver 執行main方法並建立sparkcontext的程序 sparkcontext 是spark執行時的上下文環境,其實就是幫助客戶端和clustermanager集群管理器進行互動的,如通訊,資源申請,任務分配,任務監控 executor 是執行在worker工作節點上的jvm程序 負責...

Robotium原理初探

本文 於 測試框架圖 android的instrumentation對某個監控程式進行互動時 1.啟動時將專案配置檔案androidmanifest.xml檔案中的instrumentation標籤中的內容進行初始化 標明了所使用的測試執行類,目標專案包名 2.執行測試時 可用adb命令觸發 將啟動...

Python 編譯碼 初探

編碼是為了相容字符集之間的通用性,通常可以編碼的地方有 1 系統預設編碼 2 程式執行環境的編碼 3 原始碼檔案自身的編碼 4 程式中的字串編碼 對於python也是一樣的 通常中文作業系統的編碼都是gbk python執行環境預設的編碼是ascii 原始檔的編碼可以自己確定 coding gbk ...