編譯原理詞法分析習題集帶答案(編輯修改稿)
2025-07-22 19:31 本頁面
【文章內容簡介】 ab,bba……}(五)、構造下列正規(guī)式相應的DFA（用狀態(tài)轉換圖表示）（1）0（0 | 1）*1（2）0*10*10*10*1（3）letter（letter | digit）*（1）（2）（3）(六)．設有非確定的有自限動機NFA M=({A，B，C}，{0，1}，d，{A}，{C})，其中：d (A，0)={C} d (A，1)={A，B} d (B，1)={C} d (C，1)={C}。請畫出狀態(tài)轉換距陣和狀態(tài)轉換圖。解：狀態(tài)轉換距陣為：d01ACA，BB198。CC198。C狀態(tài)轉換圖為11011(七)．編譯程序和高級語言有什么區(qū)別? 用匯編語言或高級語言編寫的程序，必須先送入計算機，經過轉換成用機器語言表示的目標程序（這個過程即編譯），才能由計算機執(zhí)行。執(zhí)行轉換過程的程序叫編譯程序。匯編程序是指沒有編譯過的匯編語言源文件。編譯程序轉換過的叫目標程序，也就是機器語言。 編譯程序的工作情況有三種：匯編型、解釋型和編譯型。匯編型編譯程序用來將匯編語言編寫的程序，按照一一對應的關系，轉換成用機器語言表示的程序。解釋型編譯程序將高級語言程序的一個語句，先解釋成為一組機器語言的指令，然后立即執(zhí)行，執(zhí)行完了，取下一組語句解釋和執(zhí)行，如此繼續(xù)到完成一個程序止。用解釋型編譯程序，執(zhí)行速度很慢，但可以進行人和計算機的對話，隨時可以修改高級語言的程序。BASIC語言就是解釋型高級語言。編譯型編譯程序將級語言編寫的程序，一次就會部翻譯成機器語言表示的程序，而且過程進行很快，在過程中，不能進行人機對話修改。FORTRAN語言就是編譯型高級語言。(八)．編譯程序的工作分為那幾個階段? 詞法分析、語法分析和語義分析是對源程序進行的分析(稱為編譯程序的前端)，而中間代碼生成、代碼優(yōu)化和代碼生成三個階段合稱為對源程序進行綜合(稱
物理相關推薦
鄂ICP備17016276號-1