編譯原理你懂多少

2021-09-01 06:40:23 字數 1273 閱讀 4183

1.從課本開始

首先第一步將編譯原理的課本可以一遍。因為系統的看一遍課本才知道很多東西的由來和應用,在課本中知道知識的來龍去脈更能更好的理解這部分知識,雖然書中很多的東西自己看的不是很懂,自己大約花費了三個小時,將編譯原理看了一遍(當然不是很熟悉,說實話很多東西還是讀不懂,但是我還是咬著牙將這部分知識看完了)。

2.總的提綱

本書一直沿著這幅圖進行講解編譯原理的知識,這就是這本書的總綱要,這是這本書的整個核心內容。

3.感受

看完這一遍書感覺自己編譯原理這本書真的是有點難,看完了第一感覺是頭昏腦脹,快要**的感覺,不過書中總的方向還是比較明確的。本書僅僅沿著這幅進行章節的劃分,在每個章節包含共同的四部分內容:任務、設計的分析方法、使用工具和pl/0編譯程式的語法分析。花費了一段時間將這本書看完了,然後接下來咱們就研究一下具體與軟考相關的知識。

4.與軟考的聯絡

上圖紅色部分為與軟考有關的知識,這部分知識標的不是很詳細,但是軟考的考點一眼就可以看到,而且這幅細節圖與前面的圖的提綱是一一相對應的,這也說明了編譯原理就是將這些內容,就是將從源程式到目標程式的乙個過程。

5.複習方向標

希賽老師的複習方向還是很值得借鑑的,因為人家畢竟是研究軟考的專家。對於大的方向問題應該想專家看齊。

1.文法

首先應該深刻理解各種文法定義,然後文法與自動機的對應關係。

文法型別

文法名稱

語言名稱

自動機名稱

無約束短語結構文法

遞迴可列舉語言

圖靈機上下文有關文法

上下文有關語言

線性限界自動機

上下文無關文法

上下文無關語言

非確定下推自動機

正規文法

正規語言

有窮自動機

2.正規式

正規文法與正規式的轉化原則(見上圖)

3.有窮自動機

重要知識點梳理見上圖

4.語法推導樹

5.算符優先

總結:雖然沒有寫具體的知識點,但是這體現了一種複習的方式,其實這一章很簡單,就學好乙個文法、有窮自動機和正規式的轉化,這一章就這點東西,但是要是把編譯原理看一遍的話,那你的學習就得到了知識網的擴張,你就明白這些文法和相關知識存在的意義。

天天用 Spring,bean 例項化原理你懂嗎

本次主要想寫spring bean的例項化相關的內容。建立spring bean 例項是spring bean 生命週期的第一階段。bean 的生命週期主要有如下幾個步驟 在例項化bean之前在beandefinition裡頭已經有了所有需要例項化時用到的元資料,接下來spring 只需要選擇合適的...

Qt工具你懂多少

你知道qt都提供了哪些工具嗎?你知道qt的這些工具都有哪些功能嗎?看看你對qt的工具到底了解多少呢?不看不知道,一看保你嚇一跳!一級題目 qt designer 所見即所得的介面設計工具,可以用拖拽的方式將控制項排布在介面上,支援layout,支援signal slot編輯。生成的檔案儲存為ui格式...

產品經理要懂多少技術

產品經理是個辛苦的工作,除了要最熱愛產品,練功坐禪研究使用者體驗外,還要和一大堆人打交道 寫 的,做設計的,搞運營的,做市場的。前兩類人算是藝術家,自然會帶點藝術家特有的奇葩氣質,第一類人又是和產品經理打交道的人裡面最聰明的,乙個不小心,沒準就被程式猿們劃入 白痴 族群,作為茶餘飯後鄙視的物件。那麼...