1.3 語言和工具簡介

本書除了介紹編譯技術(shù)相關(guān)理論方法之外，也會(huì)引導(dǎo)實(shí)現(xiàn)一個(gè)完整的編譯器。在實(shí)踐過程中，我們需要用到若干使用較為廣泛的工具，以提升編譯器構(gòu)建效率。現(xiàn)代編譯技術(shù)通常使用正則表達(dá)式（Regular Expression）來描述語言詞法中特定詞素所對(duì)應(yīng)的模式，使用上下文無關(guān)文法（Context-Free Grammar）以描述語言的語法。本書選擇使用Flex和Bison，分別作為實(shí)現(xiàn)詞法分析和語法分析的輔助工具。我們所實(shí)現(xiàn)的編譯器在完成之后，能夠?qū)⒁砸婚T類C語言（即C--語言）書寫的源程序完整編譯為目標(biāo)語言MIPS的指令序列，并可以在相關(guān)MIPS模擬器上直接運(yùn)行。本節(jié)將簡要介紹本書中所涉及的語言和工具，包括源語言C--、目標(biāo)語言MIPS，以及MIPS模擬器，而Flex和Bison這兩項(xiàng)輔助工具將在后續(xù)章節(jié)中使用到它們時(shí)再介紹。