1樓：網友
短語：e+f*（e+i），f*(e+i), e+i),e+i,i直接短語：i （能直接推出來的）
控制代碼：i （最左直接短語）
素短語：i（並且至少含有乙個終結符併除自身之外不含任何更小的素短語)這些你根據語法樹看，就比較好找了啊~
2樓：網友
短語：i,e+i,(e+i),f*(e+i),e+f*（e+i）
直接短語：i
控制代碼： i素短語：i
【編譯原理】第四章：語法分析
3樓：戶如樂
從分析樹的根節點到葉節點方向構造分析樹。
即從開始符號s推匯出詞串w的過程。
例：總是選擇每個句型的最左非終結符進行替換。
總是選擇每個句型的最右非終結符進行替換。
在自底向上的分析中，總是採用最左規約的方式，因此把最左規約稱為規範規約，對應的最右推導稱為規範推導
最左推導、最右推導具有唯一性。
自頂向下的語法分析採用最左推導方試，總是選擇每個句型的最左非終結符進行替換。
由一組過程組成，每乙個過程對應乙個非終結符
從文法開始符號s開始，遞迴呼叫文法中的其他非終結符，最終掃瞄整個輸入串，完成分析。
如果其間有不唯一的產生式，就可能需要退回上一步重新嘗試的情況，稱為回溯
**分析是遞迴下降分析技術的乙個特例，通過輸入中向前看固定個數的符號選擇正確的產生式。
如果乙個文法可以構造出向前看k個符號的**分析器，稱為ll(k)文法。
**分析不需要回溯，具有確定性。
含有 形式產生式的文法稱為是直接左遞迴的。
如果乙個文法中有乙個非終結符a使得對某個串存在推導 ，那麼這個文法是左遞迴的。其中，經過兩步或以上推導產生的左遞迴，稱為間接左遞迴的。
左遞迴會使遞迴下降分析器陷入無限迴圈。文法 即。
該文法是直接左遞迴的，會陷入無限迴圈。
將以上文法轉換為：
即可消除左遞迴。事實上，這個過程把左遞迴轉換成了右遞迴。
消除直接左遞迴的一般形式
使用代入法。
對於乙個文法，通過改寫產生式來推遲決定，等獲得足夠多的輸入資訊再做正確的決定。
例：文法：可以改寫為：
從文法的開始符號s開始，每一步推導根據當前句型的最左非終結符a和當前輸入符號α，選擇正確的a-產生式。為保證分析的確定性，選出的候選式必須是唯一的。
s_文法（簡單的確定型文法）
可能在某個舉行中緊跟在a後面的終結符a的集合，記為follow(a)
如果a是某個句型的最右符號，則將結束符「」新增到follow(a)中。
例：文法：中，follow(b) =
產生式 的可選集是指可以選用該產生式進行推導時對應的輸入符號的集合，記為select(a->β
例如。select(a ->aβ)=
select(a ->aβ |bγ)=
select(a ->follow(a)
q_文法
文法符號串α串首終結符的集合，記作first(a)
每一種高階語言都有它對應的編譯程式這句話是不是對的?
4樓：做而論道
所謂高階語言，是跨平臺的。
即在不同的硬體系統、不同的作業系統，都可以應用。
那麼，每一種高階語言，在不同的硬體系統，以及不同的作業系統中，都要有對應的編譯程式。
而且，有可能不止一種編譯程式。
只有這樣，高階語言，才能被稱為「高階語言」。
關於編譯程式說法正確的是什麼?
5樓：網友
編譯程式完成高階語言程式到低階語言程式的等價翻譯。
編譯程式也叫編譯系統，是把用高階語言編寫的程序導向的源程式翻譯成目標程式的語言處理程式。編譯程式把乙個源程式翻譯成目標程式的工作過程分為五個階段：詞法分析；語法分析；中間**生成；**優化；目標**生成。
其主要是進行詞法分析和語法分析，又稱為源程式分析，分析過程中發現有語法錯誤，給出提示資訊，然後再通過連線程式將編譯後的目標檔案連線成可執行的應用程式。」
用高階語言編寫的源程式，經編譯後產生的是？
6樓：蹦迪小王子啊
目標程式。
目標程式，又稱為「目的程式」，為源程式經編譯可直接被計算機執行的機器碼集合，在計算機檔案上以。obj作副檔名---由語言處理程式（彙編程式，編譯程式，解釋程式）將源程式處理（彙編，編譯，解釋）成與之等價的由機器碼構成的，計算機能夠直接執行的程式，該程式叫目標程式。
目標**儘管已經是機器指令，但是還不能執行，因為目標程式還沒有解決函式呼叫問題，需要將各個目標程式與庫函式連線，才能形成完整的可執行程式。
7樓：夏天的小紅花
用高階語言編寫的源程式，經過編譯連線之後生成乙個字尾為 .exe 的可執行檔案。
請教幾個有關編譯原理的習題，編譯原理課程的習題
答 一1.s as 2.s as sb ab二設 有字串序列 abc,而字串 abc 符合是文法s.abc 有兩種推導 s ac,a bc s ab,b bc 有兩語法樹,二義文法 三不好意思忘記了短語 直接短語和控制代碼 課本上應該有 編譯原理課程的習題 80 作為一個課程習題copy,應先自行動...
編譯原理語法分析器程式，求 編譯原理 語法分析程式
include include include include include using namespace std struct node map 儲存分析 表每個位置對應的終結符，非終結符，產生式 int k 用r代表e w代表t e代表空 char g 求 編譯原理 語法分析程式 inclu...
編譯原理課程設計語法高亮轉換軟體
原始碼公開，你可以參考 編譯原理課程設計 關於 設計符號表 設計語法分析器 語法分析與 產生器 優化器 必須的 目標 生成 推薦你一本書 編譯器原理 經典，別人也稱之為龍書！找不到，有需要的話可以問我要。383944901 qq.com 全是鹽城工學院吧的。我也要這個，有的話給我一份啊！優化器 謝謝...