這幾天忙着學英語，同時在學習編譯原理，對這門課很感興趣，已經制作了詞法分析器，同時還在補充這個分析器的功能，也准備着手開始寫語法分析器，看到最后能不能連在一起，我想如果能夠將整套編譯器的流程跑下來真的很棒呢，看比爾蓋茨那年齡都寫出BASIC了，真是覺得與大牛差距太大，一定要追趕 ...

編譯原理學習筆記---- Thompson算法由正規式構造NFA 例如：求正規式 1(0|1)*101 的NFA 首先將正規式r=1（0|1）*101分解成r=r1,r2r3 將r2，r3展開得： 不確定有窮自動機（NFA） 一個不確定的有窮自動機T ...

代碼優化 以老師PPT為標准，借鑒部分教材內容，AlvinZH學習筆記。 概述 .1. 目的：提高目標代碼運行效率。時間效率（減少運行時間）；空間效率（減少內存容量）。 原則：進行優化必須嚴格遵循“不能改變原有程序語義”原則。 2. 優化的分類 從優化的層次，與機器是否有關，分為：獨立 ...

1 目的 　　語法分析是根據源語言的語法規則從源程序記號序列（詞法分析階段的輸出）中識別出各種語法成分，同時進行語法檢查，為語義分析和代碼生成做准備。 2 方法 　　對記號序列自左向右掃描，每次 ...

自頂向上分析方法 1 思想   簡單來說就是試圖從輸入符號串出發，將其直接作為葉子結點，然后向上構造出一棵分析樹。從樹根到葉子叫展開，而從葉子回樹根就叫歸約。所以這種方法的關鍵在於查找當前句型的可 ...

第一章 是基本概念，讀完這一章是為了有個基本了解，這一章是很容易順利讀完的 第二章 這一章介紹了書中很多重要的東西。這一章雖然也有些難理解的地方，但是跟后面比還是容易很多，很多東西都很基本，對編譯系統有個基本的理解。 第三章 詞法分析 相比較語法分析，詞法分析相對比較簡單，就是一個自動機 ...

一、引子 上一講，我帶你一起看了三維圖形在計算機里的渲染過程。這個渲染過程，分成了頂點處理、圖元處理、柵格化、片段處理，以及最后的像素操作。這一連串的過程， 也被稱之為圖形流水線或者渲染管線。 因為要實時計算渲染的像素特別地多，圖形加速卡登上了歷史的舞台。通過3dFx的Voodoo ...

一、理解二進制的“逢二進一 1、什么是二進制？ 十進制計數使用10作為基礎、二進制使用2作為基數、二進制的數位就是2^n的形式 2、計算機為什么使用二進制？ 二進制的數據表達具有抗干擾能力強、 ...