原创 編譯原理學習筆記(十八)~LL(1)文法

定義         文法G被稱爲是LL(1)文法,當且僅當爲它構造的預測分析表中不含多重定義的條目。 第一個L代表從左到右掃描輸入序列, 第二個L表示產生最左推導, 1表示在確定每一步 動作時向前看一個終結符。 具體怎麼理解

原创 MATLAB--數字圖像處理 圖像銳化(純代碼篇)

圖像銳化 概念: 圖像銳化(image sharpening)是補償圖像的輪廓,增強圖像的邊緣及灰度跳變的部分,使圖像變得清晰,分爲空間域處理和頻域處理兩類。圖像銳化是爲了突出圖像上地物的邊緣、輪廓,或某些線性目標要素的特徵。這種

原创 編譯原理學習筆記(十七)~自上而下語法分析之構造預測分析表

方法 我的理解: 首先分別計算出FIRST()和FOLLOW()集合 在對每一個非終結符的FIRST()依次分析,假設有E–>TL,其中FIRST(E)={+,-},那麼在分析表中[E,+]和[E,-]對於的框框就應該填寫E–

原创 編譯原理學習筆記(三十一)~習題

題目 文法: L →E ; L | ε E →TE’ E’→ + T E’ | - T E’ | ε T →FT’ T’→*F T’|/FT’|mod FT’|ε F →(E) | id | num FIRST()和FOLLOW(

原创 雨聽 | 英語學習筆記(十七)~作文範文:大學生的書單

雨聽 青苔入鏡 檐下風鈴 搖晃曾經 回憶 無從剪接 記錄下學習點滴 注:範文來自懶人英語 由海轟整理 College Students’ Booklist         The table shows the changes

原创 彙編語言--將字符串中小寫字母轉換成大寫字母

將字符串中小寫字母轉換成大寫字母 思路: 將鍵盤上輸入的字符讀入 調用DOS 10號功能 利用偏移量的性質(類似指針的移動),逐一將字符轉換爲大寫 在轉換完的字符串後面 加上 結束符 ‘$’ 利用DOS 9號功能 輸出字符串

原创 彙編語言--鍵盤掃描及顯示實驗(含代碼解釋)

實驗題目 將8255單元與鍵盤及數碼管顯示單元連接,編寫實驗程序,掃描鍵盤輸入,並將掃描結果送數碼管顯示。鍵盤採用4X4鍵盤,每個數碼管顯示值可爲0-F共16個數。 實驗具體內容如下: 將鍵盤進行編號,記作0~F,當按下其中一一個

原创 編譯原理學習筆記(二十)~習題:布爾表達式的短路、直接計算的三地址碼

題目 布爾表達式a<b or c<d and not e<f 畫出註釋分析樹。 寫出直接計算和短路計算的三地址碼序列。體會在直接計算中出現了顯式的邏輯運算三地址碼,在短路計算中沒有顯式的邏輯運算三地址碼。 解: 1、註釋分析樹

原创 編譯原理學習筆記(二十七)~習題:構造基於LR(0)、LR(1)項目的識別活前綴的DFA(2)

題目 文法: S–>Aa | bAc | Bc | bBa A–>d B–>d 通過構造基於LR(0)、LR(1)項目的識別活前綴的DFA,判斷上面文法 是否是SLR(1)文法?? 是否是LALR(1)文法?? 是否是LR(1)

原创 編譯原理學習筆記(十五)~最小化DFA

概念         最小化:優化DFA,使其狀態數最少。         那麼什麼時候狀態數是最少的呢?這裏我們需要介紹兩個新的名詞:可區分和不可區分。 官方定義:         可區分:對於任何兩個狀態t和s,若從一狀態出發

原创 編譯原理學習筆記(十四)~識別={0,1}上能被能5整除的二進制數

題目 例:識別 ={0,1}上能被能5整除的二進制數 正解 解釋: 狀態0、1、2、3、4表示被5除後餘數爲0 1 2 3 4 的時候(就是圓圈中的數字表示餘數爲多少) 機器對於一個二進制數字,是從左到右,逐個數字掃描。比

原创 編譯原理學習筆記(二十六)~習題:構造基於LR(0)、LR(1)項目的識別活前綴的DFA

題目 文法: S–>Aa | bAc | dc | bda A–>d    通過構造基於LR(0)、LR(1)項目的識別活前綴的DFA,判斷上面文法 是否是SLR(1)文法?? 是否是LALR(1)文法?? 是否是LR(1)文法

原创 MATLAB--數字圖像處理 添加椒鹽噪聲

添加椒鹽噪聲     椒鹽噪聲也稱爲脈衝噪聲,是圖像中經常見到的一種噪聲,它是一種隨機出現的白點或者黑點,可能是亮的區域有黑色像素或是在暗的區域有白色像素(或是兩者皆有)。鹽和胡椒噪聲的成因可能是影像訊號受到突如其來的強烈干擾而產

原创 編譯原理學習筆記(十九)~習題:將語句翻譯爲三地址代碼

題目 1.把下列語句翻譯成三地址代碼 while a > 10 do      if b = 100 then          while a < 20 do              a :=

原创 編譯原理學習筆記(二十九)~習題:分析句子 id--id*id的 最右推導過程,畫出分析樹,找出和分析過程中每一步的對應關係。

題目 分析句子 id–id*id的 最右推導過程,畫出分析樹,找出和分析過程中每一步的對應關係。 語法如下: E → E - T (1) E → T (2) T → T * F (3) T → F(4) F → -F (5) F