跟vczh看實例學編譯原理——二：實現Tinymoe的詞法分析
文章中引用的代碼均來自https://github.com/vczh/tinymoe。 實現Tinymoe的第一步自然是一個詞法分析器。詞法分析其所作的事情很簡單，就是把一份代碼分割成若干個token，記錄下他們所在文件的位置，以及丟掉不必要的信息。但是Tinymoe是一個按行分割的語言 ...
原文：跟vczh看實例學編譯原理——三：Tinymoe與無歧義語法分析
文章中引用的代碼均來自https: github.com vczh tinymoe。 看了前面的三篇文章，大家應該基本對Tinymoe的代碼有一個初步的感覺了。在正確分析 print sum from to 之前，我們首先得分析 phrase sum from lower bound to upper bound 這樣的聲明。Tinymoe的函數聲明又很多關於block和sentence的配置，不 ...
2014-03-23 16:55 11 6077 推薦指數：
相關推薦
跟vczh看實例學編譯原理——一：Tinymoe的設計哲學
自從《序》胡扯了快一個月之后，終於迎來了正片。之所以系列文章叫《看實例學編譯原理》，是因為整個系列會通過帶大家一步一步實現Tinymoe的過程，來介紹編譯原理的一些知識點。 但是第一個系列還沒到開始處理Tinymoe源代碼的時候，首先的跟大家講一講我設計Tinymoe的故事。為什么這種東西 ...
跟vczh看實例學編譯原理——零：序言
在《如何設計一門語言》里面，我講了一些語言方面的東西，還有痛快的噴了一些XX粉什么的。不過單純講這個也是很無聊的，所以我開了這個《跟vczh看實例學編譯原理》系列，意在科普一些編譯原理的知識，盡量讓大家可以在創造語言之后，自己寫一個原型。在這里我拿我創造的一門很有趣的語言 https ...
編譯原理之語法分析（一）
我們知道，詞法分析的主要目的是分析輸入的字符流中的所有字符串是否合法，而接下來語法分析的目的是分析字符流的書寫規則是否符合規定的格式。為了對所有表達式進行一般化的處理，在編譯原理的理論上提出了文法這個概念，該文法和語言中的文法有很大區別。現在我們重點來討論LL(1)文法。 在LL(1)文法中引入 ...
編譯原理 - 語法分析（1）: 自上而下的語法分析
為什么我們不用詞法分析那一套方式（正則文法、有限狀態機等）來解決語法分析？ 正則文法通常什么樣？ 對於文法G=(V, T, S, P)，如果產生式的形式如下： A -> xBA -> x 其中A, B屬於V，x屬於T*，則稱為右線性文法；相似的，如果產生式的形式 ...
編譯原理之語法分析-自下而上分析(四)
（一）LR(k)項目 LR(k)項目與之前SLR(1)中的項目有所不同，LR(k)項目是一個二元組[ 產生式，終結符 ]的形式 定義：使得每個項目都附帶有k個終結符 ...
編譯原理之語法分析-自下而上分析(一)
從名字很容易看出來，自下而上分析法對應的就是自上而下分析法，這里我首先簡單區分一下這兩種分析方法的區別。 自上而下分析法是多個推導的過程，而自下而上分析法是多個歸約的過程。那么歸約和推導又是什么呢？下面通過一個簡單的例子說明。 例如有一個文法G（S） : ①S -> ...
編譯原理語法分析總結
語法分析是編譯原理的核心部分。語法分析的作用是識別由詞法分析給出的單詞符號序列是否是給定文法的正確句子，目前語法分析常用的方法有自頂向下分析和自底向上分析兩大類。自頂向下分析包括確定分析和不確定分析，自底向上分析又包括算符優先分析法和LR分析，這些分析方法各有優缺點。下面分別就自頂向下 ...