導航:首頁 > 源碼編譯 > 計算機編譯原理

計算機編譯原理

發布時間:2022-02-06 07:48:08

㈠ 什麼是編譯原理

編譯原理是計算機專業的一門重要專業課,旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。雖然只有少數人從事編譯方面的工作,但是這門課在理論、技術、方法上都對學生提供了系統而有效的訓練,有利於提高軟體人員的素質和能力。
這門課程關注的是編譯器方面的產生原理和技術問題,似乎和計算機的基礎領域不沾邊,可是編譯原理卻一直作為大學本科的 必修課程,同時也成為了研究生入學考試的必考內容。編譯原理及技術從本質上來講就是一個演算法問題而已,當然由於這個問題十分復雜,其解決演算法也相對復雜。 我們學的數據結構與演算法分析也是講演算法的,不過講的基礎演算法,換句話說講的是演算法導論,而編譯原理這門課程講的就是比較專註解決一種的演算法了。在20世紀 50年代,編譯器的編寫一直被認為是十分困難的事情,第一Fortran的編譯器據說花了18年的時間才完成。在人們嘗試編寫編譯器的同時,誕生了許多跟 編譯相關的理論和技術,而這些理論和技術比一個實際的編譯器本身價值更大。就猶如數學家們在解決著名的哥德巴赫猜想一樣,雖然沒有最終解決問題,但是其間 誕生不少名著的相關數論。

㈡ 計算機專業不需要開設編譯原理課程嗎

隨著信息技術的迅猛發展及其應用領域的不斷深化,幾乎所有專業的研究與應用都離不開信息技術。信息化浪潮對高等教育也帶來非常直接的變化,各專業課程設置無不將計算機知識教育作為其課程設置的組成部分。幾乎所有專業的大學畢業生,都要求掌握基本的計算機操作技能,非計算機專業學生需要通過計算機等級考試,而一些和信息技術密切相關的專業,如電子信息、信息管理、電子商務等,課程設置上與計算機專業更是大量重疊,計算機知識教育在各專業中的滲透程度日漸加劇。1 計算機專業面臨的新挑戰 在計算機知識正在成為各專業基本教育內容的背景下,計算機專業學生的專業優勢受到很大的挑戰,以往在軟硬體知識和應用能力上的獨特優勢似乎在逐漸弱化,與具有特定專業背景的學生相比就業壓力越來越大,由此也引發計算機專業到底學什麼、專什麼的現實思考,我們必須面臨的問題是:計算機專業的學生專業優勢體現在哪裡? 計算機學科是一門技術性、工程性和應用性很強的學科,並有其基礎理論支撐的科學體系。計算機也是一種使用工具,但那種把工具使用等同於計算機專業的狹隘認識,其思維實際上和十多年前認為「會用計算機打字就是會用計算機」如出一轍。計算機專業學生的優勢應該在於:通過系統的專業原理性知識的學習與訓練,熟練掌握基本的應用技能,並能夠「知其然,且知其所以然」,為此專業基礎課程的熏陶必不可少。而編譯原理就是一門介紹這種原理性知識的綜合性專業基礎課程。 2 編譯原理是計算機專業必不可少的基礎知識 計算機專業的理論基礎對培養學生的計算機專業素養具有非常重要的作用。 在眾多的原理性學習課程中,編譯原理主要承擔了語言實現原理、方法和技術的介紹。人們藉助計算機減輕自己的勞動強度,提高生產率,完成一些人類無法進行的危險、高難度工作。然而所有這些工作都必須藉助程序設計語言書寫的程序來指揮計算機。非機器語言程序功能的實現必須由翻譯程序來完成。正是有了編譯程序、解釋程序、匯編程序等翻譯程序,人們才可以使用自己習慣的語言將需要計算機做的事情描述成程序,並通過這些翻譯程序的工作讓計算機理解並執行。可以說,沒有翻譯程序,計算機不可能象今天這樣得到如此廣泛的普及,網路也不會有今天這樣大的吸引力,我們的生活、學習和工作將會是另一個樣子。 包括編譯程序在內的翻譯程序承擔了實現語言的功能,它所涉及的知識包括形式語言、自動機理論等語言定義、翻譯與實現的基礎知識,這些知識可以讓學生領悟到計算機理論的精髓,可以讓學生從實現的角度重新審視軟體的開發,有助於學生對軟體的真正認識,對於今後從事應用軟體、語言開發平台、編譯系統甚至操作系統開發等都是非常有好處的。同時,編譯原理是許多課程的一個綜合性的實踐,它進一步加深了學生對程序設計語言課程中語言基本單位的定義和作用的理解。例如,編譯程序使用的一些數據結構和演算法是「離散數學」、「數據結構」以及「演算法設計與分析」等課程相關知識的典型應用;編譯程序對目標代碼的存儲組織與分配功能的實現原理又與「操作系統」的相關內容相互滲透;編譯程序對中間代碼的優化功能的實現則是數學、邏輯學、結構程序設計和優化理論的綜合應用和專門化。因此,編譯的原理性研究、學習和實踐,可以多角度提高學生的邏輯思維能力、實踐動手能力、編程調試及綜合應用能力,有助於切實有效地提高學生的專業素質。另外,編譯課程中介紹的知識也是後續許多課程的基礎。所以,編譯原理是計算機專業學生必須掌握的基本原理,編譯原理課程是計算機專業非常重要的專業課程。 盡管經過計算機專業人員的大量努力,大量的工具軟體為我們提供了極大的便利,以至於人們只需要通過若干次點擊滑鼠左鍵就可以方便地完成很多工作,但這並不是說所有問題都已經解決,還有很多深層次的工作需要計算機專業人員去完成。如果我們的計算機專業畢業生也只會「點擊左鍵」,很難想像他們會開發出更好的工具,或對計算機技術的發展作出應有的貢獻。 專業理論基礎的學習,可以培養學生的思維方式和洞察力。計算機技術的更新是非常快的,系統的理論基礎可以讓學生在將來更好地適應新技術,可以讓他們在理論框架的指導下尋找解決問題的方法,朝不同的方向發展!因此,「編譯原理」課程應該是計算機專業必須的重要基礎課。3 編譯技術的應用及需求 編譯原理課程的重要性,不僅僅是因為它所介紹的知識是計算機專業理論知識的重要組成,也在於編譯程序所使用的一些原理、方法和技術在非編譯系統的實際應用中也發揮了很大作用。 例如我們常用的文本編輯工具的實現,涉及到的字詞、語法正確性等內容就是編譯里介紹的詞法分析、語法分析技術的具體應用;又如現在大家上網必不可少的搜索引擎,在處理用戶輸入的查詢要求、對文檔資源的特徵分析、提取與描述等工作中都用到編譯的相關知識;一些特定的應用也可以用到編譯中的方法來解決問題,比如用正規表達式描述網路上某種信息的特徵等。 隨著消費類電子產品的大量開發,嵌入式系統的應用需求也不斷增加。在這種情況下,搭建適合的交叉編譯環境的工作日益重要,急需掌握編譯器構造相關原理、方法和技術的從業人員。這不僅說明了編譯知識的生命力,同時也給高等學校計算機專業的編譯課程設置帶來了新的要求。 現實告訴我們,目前的問題不是計算機專業要不要開設編譯原理課程,而是該如何改進編譯原理的內容與教學方式,以更好地適應社會的需求。4 國內外編譯相關課程的設置情況 我們查閱了國外一些著名的大學計算機專業的課程設置情況,研究了其中與編譯相關的課程安排,發現他們對與編譯相關知識的介紹是非常重視的。 美國麻省理工學院的計算機專業課程設置中,與編譯相關的課程就有Structure and Interpretation of Computer Programs, Computer Language Engineering (包括基本概念、編譯器的功能和結構、基本程序優化技術、理論和實踐的交互作用以及使用工具編制軟體),Multithreaded Parallelism: Languages and Compilers;加州大學伯克利分校工學院的計算機課程設置中,涉及編譯的課程有Implementation of Programming Languages, Programming Languages and Compilers, Structure and Interpretation of Computer Programs等;英國劍橋大學的計算機科學課程與編譯相關的有Compiler construction 和Advanced compiler design等。 在國內,多年來編譯原理一直是各校特別是教育部所屬高校計算機專業的必修課,曾經也是計算機專業碩士入學考試的必考科目,現在某些學校的計算機專業碩士生入學面試和博士入學考試還必考編譯原理。編譯原理課程在我國計算機專業人材培養中起了很重要的作用,新形勢下開發具有自主知識產權的計算機系統軟、硬體,更需要編譯原理課程繼續發揮作用。5 關於我國計算機專業編譯原理課程設置的建議 一般認為,編譯原理課程是計算機專業最難的課程之一,它是數據結構、語言、演算法和軟體設計等知識的綜合體現,學生對這門課程的理解確實會有一定難度,但這正是教師工作需要解決的問題。實踐證明,如果讓學生認識到了課程內容的重要性,並輔之以合適的教學方法和教學手段,取得良好的教學效果是不難的。 為此,我們思考了新形勢下編譯原理課程所涉及內容的教學及課程設置的改革問題,如果必須改變現有的課程設置模式,我們建議在編譯原理課程的設置上,可以考慮採取以下兩種模式:(1) 課程分解式 將編譯原理課程根據內容分成兩門課:一門為必修,可命名為「編譯技術」,主要介紹一些為滿足基本應用而需要學生掌握的基礎知識、方法、技術,以達到語言實現理論基礎介紹的目的;另一門為選修,可命名為「編譯理論」,主要介紹偏重原理性的、更深層次的內容,方便有進一步深造需要的學生學習。 (2) 內容分解式 可以不單獨設置一門編譯課程,可將課程的內容根據其深淺,涉及到的具體問題,及與其他課程內容的相關性等分解到不同的課程中去,使學生在不同課程的學習中逐步掌握相關知識。 比較兩種模式,後者在目前階段來說還存在一定的難度:一是編譯課程內容的分解不是孤立的,需要與其他課程的內容進行重新整合,因而涉及面太大,短時期內難以做到科學分解與組織;二是增加了其他課程授課教師的工作量與難度,因為他們需要重新考慮、設計新增加的編譯部分內容的教學方法、教學形式等問題,有可能需要在教學實踐中磨合一段時間才能取得好的教學效果。 因此,在現有形勢下,比較可行的還是第一種模式。當然,在經過學科知識點合理的分解與組織之後,可以逐步過渡到第二種模式。

㈢ 編譯原理對於計算機專業的學生重不重要

編譯原理這門課,對很對計算機專業的同學可以算是最難的一門課。如果你能學的懂這一門課,那麼可以說,你計算機的知識已經學的很透徹了。如果你想成為一個高手一個牛人,那麼久一定要好好學這門課。如果你只是想隨便找個工作混混日子,那無所謂。

編譯原理是計算機專業的一門重要專業課,旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。雖然只有少數人從事編譯方面的工作,但是這門課在理論、技術、方法上都對學生提供了系統而有效的訓練,有利於提高軟體人員的素質和能力。

雖然找工作面試這個問的很少,但是個人覺得這個能學好,很是必要。

㈣ 學好「計算機編譯原理」需要具備其他一些知識么

1.你要學到什麼水平?是想考試考好還是想實際寫出來一個足夠強度的編譯器?如果是前者,就一句:努力當學霸才是你唯一的出路。
2.對於scanner &parser的話,對於書上所講的演算法的要求是很高的,有很大的依賴性,所以必須理解透徹,即使沒有機會實現也要自己動手畫畫。同時這也是本科階段所學的編譯原理的所有內容。雖然flex和bison很好使,但是強烈不建議使用。
3.對於生成器、連接器或者解釋器的話,那麼你要了解匯編語言、微處理器、微機介面等計算機基礎學科。簡單的說就是從底層學到高級語言的層面。這個要求是很高的,畢竟涉及到二進制代碼優化等很麻煩的。

㈤ 南京大學計算機專業考研不需要考編譯原理

計算機專業課是全國統一考你說的那四門課,不同學校復試的科目不同,具體可以上具體學校網站上看去,我覺得考研要想取個好成績 最關鍵的是數學和專業課,這兩門課是拉開距離的,一般英語和政治都不會拉開太多分,要想考上理想中的院校光有信心也是不行的,一定要有實力,所以你要慎重的考慮一下。

㈥ 學了計算機原理和編譯原理有什麼用

這兩門都是計算機專業非常底層的學科
計算機原理是將計算機內部的工作原理,比如二進制的加減乘除、內部通信機制等等,這些對以後的編程學習作用不是很大,但是當你編程過程中,因為某些個十六進制、二進制、數據類型等引起程序無法運行時,你就會明白,平時極少用到的綉花針,在關鍵時刻,是非常的有用的。
編譯原理是講述機器是如何將高級程序語言轉換成機器唯一能懂的機器語言的,以及編譯軟體是如何工作的。掌握了這些,就好像掌握了武功心法一樣,即便所有的編程語言雖然各有各的特點,千變萬化,但是萬變不離其中,編譯原理還是那一套,你掌握了武功心法,對你以後學習這些高級編程語言,都是大有裨益的。

㈦ 計算機編譯原理考試

ε只能出現在NFA中,當然不是為了方便直觀,而是連通NFA和DFA的橋梁。編譯原理講授的不是如何繪制NFA或者DFA,二是告訴讀者怎樣能夠自動實現NFA或DFA的構造。在實際應用中ε可以幫助計算機轉換NFA為DFA,而在屬性文法和語法制導階段,它也是溝通綜合屬性與繼承屬性、執行語義動作不可或缺的一部分。另外ε的使用可以大大簡化文法產生式的構造難度。我記得最初使用ε是為了使得文法體系(字母表)更加完善,但是在實際應用中卻變得應用廣泛(此觀點不一定正確)。最後想說的是,在編譯中,ε也帶來了不小的麻煩,否則也就不會有諸如「去空產生式」這樣的演算法了:)

閱讀全文

與計算機編譯原理相關的資料

熱點內容
cad輸入命令時滑鼠卡頓 瀏覽:793
php過濾文件 瀏覽:757
linux配置ip命令 瀏覽:903
命令的英文怎麼讀 瀏覽:353
哪個app是自己彈音樂的 瀏覽:655
安卓變是什麼意思 瀏覽:612
qq五子棋在哪裡找app 瀏覽:837
圖片活碼二維碼生成器網站源碼 瀏覽:186
國美手機聯系人加密 瀏覽:883
成交量彩色源碼 瀏覽:118
演算法最根本的評價標准 瀏覽:366
個人資源app哪個好用 瀏覽:580
這也能切為什麼沒有安卓 瀏覽:675
可可64山寨源碼 瀏覽:641
怎麼自己解壓和釋放 瀏覽:991
思路與演算法的區別 瀏覽:156
日誌帶源碼 瀏覽:137
php怎麼打包 瀏覽:758
大照丟了如何解壓 瀏覽:654
路由器保存命令 瀏覽:129