編譯原理項目有效性

A. 交叉編譯器的發展歷史

20世紀50年代，IBM的John Backus帶領一個研究小組對FORTRAN語言及其編譯器進行開發。但由於當時人們對編譯理論了解不多，開發工作變得既復雜又艱苦。與此同時，Noam Chomsky開始了他對自然語言結構的研究。他的發現最終使得編譯器的結構異常簡單，甚至還帶有了一些自動化。Chomsky的研究導致了根據語言文法的難易程度以及識別它們所需要的演算法來對語言分類。正如所稱的Chomsky架構（Chomsky Hierarchy），它包括了文法的四個層次：0型文法、1型文法、2型文法和3型文法，且其中的每一個都是其前者的特殊情況。2型文法（或上下文無關文法）被證明是程序設計語言中最有用的，而且今天它已代表著程序設計語言結構的標准方式。分析問題（parsing problem，用於上下文無關文法識別的有效演算法）的研究是在60年代和70年代，它相當完善的解決了這個問題。它已是編譯原理中的一個標准部分。
有限狀態自動機（Finite Automation）和正則表達式（Regular Expression）同上下文無關文法緊密相關，它們與Chomsky的3型文法相對應。對它們的研究與Chomsky的研究幾乎同時開始，並且引出了表示程序設計語言的單詞的符號方式。
人們接著又深化了生成有效目標代碼的方法，這就是最初的編譯器，它們被一直使用至今。人們通常將其稱為優化技術（Optimization Technique），但因其從未真正地得到過被優化了的目標代碼而僅僅改進了它的有效性，因此實際上應稱作代碼改進技術（Code Improvement Technique）。
當分析問題變得好懂起來時，人們就在開發程序上花費了很大的功夫來研究這一部分的編譯器自動構造。這些程序最初被稱為編譯器的編譯器（Compiler-compiler），但更確切地應稱為分析程序生成器（Parser Generator），這是因為它們僅僅能夠自動處理編譯的一部分。這些程序中最著名的是Yacc（Yet Another Compiler-compiler），它是由Steve Johnson在1975年為Unix系統編寫的。類似的，有限狀態自動機的研究也發展了一種稱為掃描程序生成器（Scanner Generator）的工具，Lex（與Yacc同時，由Mike Lesk為Unix系統開發）是這其中的佼佼者。
在20世紀70年代後期和80年代早期，大量的項目都貫注於編譯器其它部分的生成自動化，這其中就包括了代碼生成。這些嘗試並未取得多少成功，這大概是因為操作太復雜而人們又對其不甚了解。
編譯器設計最近的發展包括：首先，編譯器包括了更加復雜演算法的應用程序它用於推斷或簡化程序中的信息；這又與更為復雜的程序設計語言的發展結合在一起。其中典型的有用於函數語言編譯的Hindley-Milner類型檢查的統一演算法。其次，編譯器已越來越成為基於窗口的交互開發環境（Interactive Development Environment，IDE）的一部分，它包括了編輯器、連接程序、調試程序以及項目管理程序。這樣的IDE標准並沒有多少，但是對標準的窗口環境進行開發已成為方向。另一方面，盡管在編譯原理領域進行了大量的研究，但是基本的編譯器設計原理在近20年中都沒有多大的改變，它正迅速地成為計算機科學課程中的中心環節。
在20世紀90年代，作為GNU項目或其它開放源代碼項目標一部分，許多免費編譯器和編譯器開發工具被開發出來。這些工具可用來編譯所有的計算機程序語言。它們中的一些項目被認為是高質量的，而且對現代編譯理論感興趣的人可以很容易的得到它們的免費源代碼。
大約在1999年，SGI公布了他們的一個工業化的並行化優化編譯器Pro64的源代碼，後被全世界多個編譯器研究小組用來做研究平台，並命名為Open64。Open64的設計結構好，分析優化全面，是編譯器高級研究的理想平台。

B. 編譯原理詞法分析,語法分析,語義分析能檢測出什麼錯誤

在程序編譯中，詞法分析、語法分析和語義分析三個階段分別檢測不同類型的錯誤。

詞法分析階段主要任務是識別和分類輸入代碼中的各個符號，將文本分解成一個個詞法單元。若遇到未知詞或符號，將引發錯誤提示。

語法分析階段依據語法規則識別出代碼中的語句結構，並檢查其在語法結構上的正確性。例如，定義語句或賦值語句的格式是否符合預期。

語義分析階段進行靜態語義審查，確保代碼的含義正確無誤，遵循定義的使用規則。如，變數是否先定義再使用，標識符是否重復定義。

舉例說明，假設程序中包含以下代碼段：

int a;

a = 1 + b;

詞法分析階段會識別出各符號與詞法單元。

語法分析階段檢查賦值語句結構，發現語句「1 + b;」中，「1」與「b」均未定義，導致錯誤。

語義分析階段進一步檢查變數「b」是否已定義，如未定義則提示錯誤。

常見的語義錯誤類型包括類型不兼容、重復定義、控制流錯誤等。

總結而言，編譯器通過這三個階段的分析，有效檢測並報告程序中的各種錯誤，幫助開發者確保代碼的正確性和有效性。

C. 遼寧工業大學軟體工程怎麼樣

遼寧工業大學軟體工程是遼寧省工程人才培養模式改革試點專業，旨在培養適應二十一世紀經濟建設與社會發展需要的，掌握軟體工程專業的基本理論知識和基本技能。

1、主要課程：

軟體工程、數據結構、資料庫原理與應用、操作系統、計算機組成原理、編譯原理、計算機網路、軟體項目策劃與管理、軟體測試技術、系統開發案例分析、演算法與程序設計、JSP程序設計、WEB程序設計、網路編程技術、人工智慧、UI設計、移動應用開發基礎、案例分析等。

2、就業方向：

學生畢業後可在國內外企事業單位和行政管理部門從事軟體應用、開發、測試和管理工作，也可在國內外高校教育、科研機構從事科研和教學工作。

(3)編譯原理項目有效性擴展閱讀

軟體工程的目標是：在給定成本、進度的前提下，開發出具有適用性、有效性、可修改性、可靠性、可理解性、可維護性、可重用性、可移植性、可追蹤性、可互操作性和滿足用戶需求的軟體產品。追求這些目標有助於提高軟體產品的質量和開發效率，減少維護的困難。

軟體交付使用後，能夠對它進行修改，以改正潛伏的錯誤，改進性能和其它屬性，使軟體產品適應環境的變化等。軟體維護費用在軟體開發費用中佔有很大的比重。可維護性是軟體工程中一項十分重要的目標。