C編譯器入門~想懂低階系統從自幹編譯器開始~
  • 譯者序
  • 前言
    • 符號與規範
    • 本書的開發環境
    • 關於作者
    • 結束前言之前
  • 機械語言與組譯器
    • CPU 與記憶體
    • 什麼是組譯器
    • C程式和所對應的組合語言
      • 簡單的範例
      • 包含呼叫函式的範例
    • 本章小結
  • 創造計算機等級的語言
    • 第1步:創造能編譯1個整數的語言
    • 第2步:製作可以算加減法的編譯器
    • 第3步:加入標記解析器(tokenizer)
    • 第4步:改良錯誤訊息
    • 文法的記法與遞迴下降分析法
      • 將文法結構表示為樹(tree)
      • 以生成規則定義文法
      • 以 BNF 描述生成規則
      • 簡單的生成規則
      • 以生成規則描述運算子的優先順序
      • 包含遞迴的生成規則
      • 遞迴下降語法分析
    • 堆疊機
      • 堆疊機的概念
      • 編譯成堆疊機指令
      • 以x86-64實作堆疊機的方法
    • 第5步:製作可進行四則運算的編譯器
    • 第6步:單項加與單項減
    • 第7步:比較運算子
      • 修改標記解析器
      • 新的文法
      • 產生組合語言指令
  • 分離編譯與連結
    • 分離編譯
      • 分離編譯與其必要性
      • 標頭檔的必要性與其內容
      • 連結錯誤
      • 全域變數的宣告與定義
    • 第8步:分割檔案與修改 Makefile
      • 分割檔案
      • 修改 Makefile
  • 函式與區域變數
    • 第9步:1個字的區域變數
      • 堆疊上的變數空間
      • 修改標記解析器
      • 修改分析器
      • 左邊值與右邊值
      • 從任意的記憶體位址取得其值
      • 修改指令產生器
      • 修改主函式
    • 第10步:複數文字的區域變數
    • 第11步:return
    • 1973年的C編譯器
Powered by GitBook
On this page

Was this helpful?

  1. 函式與區域變數
  2. 第9步:1個字的區域變數

左邊值與右邊值

代入式和其他的二項運算子不同,左邊的值需要進行特別的處理,本結針對此部份進行說明。

代入式的左邊並不是任何式子都可以放。舉例來說,像1=2這樣把1用2代入就是不行的。像a=2這樣的代入是可以的,但是像(a+1)=2這樣的式子就是不合規定的。9cc 現在仍沒有指標的資料結構,但要是存在的話,像*p=2這樣代入指標指向的目的、或是像a.b=2這樣代進結構成員,需要作為合法的帶入被允許。到底要如何區分像前述合法的式子和不合法的式子呢?

這個問題的答案非常簡單。在C語言中,可以放在代入式左邊的,基本上只有指向記憶體位址的式子而已。

變數在記憶體裏面,理所當然有記憶體位址,所以可以寫在代入式的左側。同理,像*p這樣的指標參照也一樣,p的值被用來指向記憶體位址,所以也可以寫在左側。a.b這樣結構成員的存取也是,是指向在記憶體中a這個結構的開始位置算起,加上前進到成員b為止的偏移量後的記憶體位址,所以也可以寫在左側。

然而,像a+1這樣算式的結果,並不是變數,無法作為指定記憶體位址的式子使用。像這樣暫時的值,只存在在暫存器中而不在記憶體上,而且,就算在記憶體上,一般來說是不能存取從變數位址起加上固定偏移量的這種位置。根據以上理由,就算寫&(a+1),也會因為無法取得a+1結果的位址,而發生編譯錯誤。像這樣的式子是不能寫在代入式的左側的。

可以寫在左側的值稱為左邊值(left value),除此之外的值稱為右邊值(right value)。左邊值和右邊值也可以稱為 lvalue、rvalue。在我們現在的語言中,只有變數是左邊值,除此之外的值全部都是右邊值。

在產生變數的指令的時候,可以以左邊值為起點思考。在代入的左邊出現變數時,變數的位址作為左側的值被計算出來,並且把右側的結果存入該位址。像這樣,就可實作出代入式。變數如果出現在左側以外的地方時,只要在同樣計算出變數的位址後,把該位址的值讀出,就可以把左邊值轉變成右邊值使用。如此,就可以取得變數的值。

Previous修改分析器Next從任意的記憶體位址取得其值

Last updated 5 years ago

Was this helpful?