在軟考中些許的接觸了編譯原理這門課程，只是為了應(yīng)付考試，就會(huì)那點(diǎn)可能考到的東西。這次編譯原理老師認(rèn)真負(fù)責(zé)的講解了為期三個(gè)月的編譯原理，據(jù)說是手把手教學(xué)，額，可惜我沒有怎么去上課，，，自己查找資料自學(xué)了...

2013-06-05 10:24 6323

上篇我們介紹了什么是編譯程序，簡(jiǎn)單提到了這個(gè)“工廠”工作的六個(gè)階段。本篇介紹一下這六個(gè)階段。 “工廠”導(dǎo)航圖（翻譯工作的過程）：

2013-06-05 02:31 6193

開始教程： 語言和文法？語言我們知道，計(jì)算機(jī)語言，人類的語言，動(dòng)物的語言，不同國(guó)家的語言，不同種族的語言等等。那神馬是文法呢？所謂文法，文，文字，法，規(guī)則，法則，法律。組合起來就是...

2013-06-05 02:41 7130

上篇講述了文法和語言的概念，什么是文法？相信大家都有所了解了。             本篇講述文法的類型，某些類型的文法及其產(chǎn)生的語言得到了細(xì)致的研究并被偉大的喬姆斯基單獨(dú)命名。喬姆斯基先生能眾...

2013-06-05 10:45 4059

首先我們回顧一下上篇的內(nèi)容，上篇講述了四種類型的文法，0型1型2型3型，他們要求的規(guī)則越來越嚴(yán)格。            開始教程：            本篇著重講解上下文無關(guān)文法及其語法樹...

2013-06-05 10:49 10395

上篇講述了上下文無關(guān)文法的推導(dǎo)以及句子的語法樹。   本篇繼續(xù)對(duì)句型分析。 開始教程：              對(duì)于句子而言，語法樹是句子的幾何表示形式，把句型形象直觀的表示出來了，語法樹...

2013-06-06 07:29 4800

上篇講述了句型的兩種類型--自上而下和自下而上，本篇進(jìn)入編譯程序的第一個(gè)工作階段--詞法分析。            我們?cè)诘诙兄v述了關(guān)于詞法分析的簡(jiǎn)單介紹，，詞法分析工作可以獨(dú)立的一遍，把字符...

2013-06-07 22:37 3377

上篇我們介紹了詞法分析階段單詞的識(shí)別工具--正規(guī)式。本篇介紹正規(guī)式的識(shí)別裝置--有窮自動(dòng)機(jī)。            之所以稱為有窮自動(dòng)機(jī)？我想這和人們把把不同的設(shè)計(jì)模式起了名字一樣，和同樣是java代...

2013-06-07 22:37 4270

上篇講述確定有窮自動(dòng)機(jī)和不確定有窮自動(dòng)機(jī)，本篇講述不確定有窮自動(dòng)機(jī)和確定有窮自動(dòng)機(jī)之間的轉(zhuǎn)換。從百度文庫中找到一個(gè)示例感覺很合適。 如圖所示：                  ...

2013-06-09 09:15 4960