【編譯原理】第一二章課後習題(王原生第三版)

hiddenSharp429發表於2024-06-25

前言

  • 課本: 編譯原理(第三版)[王生原、董淵..等編著]
  • 習題: 主要習題內容是第一章到第八章,具體內容如下表
章節 內容 連結
第一章 課後部分選擇題 https://blog.csdn.net/Zchengjisihan/article/details/136243955
第二章 課後部分選擇題 https://blog.csdn.net/Zchengjisihan/article/details/136243955
第三章 課後習題1(4)、5、9 https://blog.csdn.net/Zchengjisihan/article/details/136264182
第四章 課後習題1、2、3 https://blog.csdn.net/Zchengjisihan/article/details/136264485
第五章 課後習題1、4 https://blog.csdn.net/Zchengjisihan/article/details/136264816
第六章 課後習題11、15 https://blog.csdn.net/Zchengjisihan/article/details/136276626
第七章 課後習題2 https://blog.csdn.net/Zchengjisihan/article/details/136277222
第八章 課後習題1 https://blog.csdn.net/Zchengjisihan/article/details/136277222

單選題

  1. 在數中出現非數字字元,可能是編譯的()階段報告的。

  2. 使用的函式沒有定義,可能是編譯的()階段報告的。

  3. Else沒有匹配的if,可能是編譯的()階段報告的。

  4. 源程式是句子的集合,()可以較好地反映句子的結構。

  5. 編譯程式絕大多數時間花在()上。

  6. 通常一個編譯程式中,不僅包含詞法分析,語法分析,語義分析,中間程式碼生成,程式碼最佳化,目的碼生成等六個部分,還應包括()。

  7. ()不是編譯程式的組成部分。

  8. 用高階語言編寫的程式經編譯後產生的程式叫()

  9. ()是一種典型的解釋型語言。

  10. 在自底向上的語法分析方法中,分析的關鍵是()

  11. 採用自上而下語法分析,必須( )。

  12. 描述一個語言的文法是( )

  13. 給定文法\(A \to bA | ca\),為該文法句子的是( )

  14. 如果文法G是無二義的,則它的任何句子α( )

  15. 一個句型中最左的( )稱為該句型的控制代碼。

  16. 文法\(G[A]:A→ε A→aB B→Ab B→a\)是(  )

  17. “上下文無關文法”是描述 ()的工具。

  18. 編譯程式中詞法分析器所完成的任務是從源程式識別出一個一個具有獨立意義的( )

  19. 若一個文法G定義的語言是無限的,則文法必然是( )

  20. 下面不是翻譯程式的是( )

  21. 編譯程式中語法分析器接收以( )為單位的輸入。

  22. 若一個文法是遞迴的,則它產生的句子個數是( )。

  23. 設G是一個給定的文法,\(S\)是文法的開始符號,如果\(S→x\)(其中,\(x∈V^*\)),則稱\(x\)是文法G的一個( )。

  24. 文法\(G[N]=(\{b\},\{N,B\},N,\{N→b│bB,B→bN\})\) ,該文法所描述的語言是( )

  25. 下面哪個不是單詞的描述工具?

  26. 詞法分析器的輸出結果是()。

  27. 自頂向下分析過程是一種試探過程,需要進行回溯。

  28. 每個文法都能改寫成LL(1)文法。

多選題

  1. 陣列下標越界,可能是編譯的()階段報告的。

  2. 語法分析最常用的兩類方法是 ?


結束語

如果有疑問歡迎大家留言討論,你如果覺得這篇文章對你有幫助可以給我一個免費的贊嗎?我們之間的交流是我最大的動力!

相關文章