編譯原理中有幾種繪圖語言

⑴ VC和VB，還有c語言有什麼區別

主要區別如下:

一、VB和VC屬於面向對象編程語言,C語言屬於面向過程編程語言。

二、VB屬於解釋執行,是一句一句翻譯成指令執行的,執行速度比C語言和VC要慢,C語言和VC都是編譯成目標文件再執行的。

三、C語言和VC適合底層開發(就是更接近硬體層),而VB不適合做低層開發。

四、用處

1、vc適用於需要效率高的，偏向於計算的，大型的，復雜的，商用的程序。

2、vb適用於投資小的，功能簡單的，自用的程序的設計。

3、C語言具有繪圖能力強，可移植性，並具備很強的數據處理能力，因此適於編寫系統軟體，三維，二維圖形和動畫。它是數值計算的高級語言。

(1)編譯原理中有幾種繪圖語言擴展閱讀：

1、Visual Basic是一種由微軟公司開發的包含協助開發環境的事件驅動編程語言。從任何標准來說，VB都是世界上使用人數最多的語言——不僅是盛贊VB的開發者還是抱怨VB的開發者的數量。它源自於BASIC編程語言。

VB擁有圖形用戶界面（GUI）和快速應用程序開發（RAD）系統，可以輕易的使用DAO、RDO、ADO連接資料庫，或者輕松的創建ActiveX控制項。程序員可以輕松的使用VB提供的組件快速建立一個應用程序。

2、MicrosoftVisual C++，（簡稱Visual C++、MSVC、VC++或VC）微軟公司的C++開發工具，具有集成開發環境，可提供編輯C語言，C++以及C++/CLI等編程語言。VC++整合了便利的除錯工具，特別是整合了微軟視窗程式設計（Windows API）、三維動畫DirectX API，Microsoft .NET框架。

3、C語言是一門通用計算機編程語言，廣泛應用於底層開發。C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。

盡管C語言提供了許多低級處理的功能，但仍然保持著良好跨平台的特性，以一個標准規格寫出的C語言程序可在許多電腦平台上進行編譯，甚至包含一些嵌入式處理器（單片機或稱MCU）以及超級電腦等作業平台。

⑵ 編程語言有幾種，分別都是編什麼程序的

計算機語言孫培的種類非常的多，總的來說可以分成機器語言，匯編語言，高級語言三大類。

電腦每做的一次動作，一個步驟，都是按照以經用計算機語言編好的程序來執行的，程序是計算機要執行的指令的集合，而程序全部都是用我們所掌握的語言來編寫的。所以人們要控制計算機一定要通過計算機語言向計算機發出命令。

計算機所能識別的語言只有機器語言，即由0和1構成的代碼。但通常人們編程時，不採用機器語言，因為它非常難於記憶和識別。

目前通用的編程語言有兩種形式：匯編語言和高級語言。

匯編語言的實質和機器語言是相同的，都是直接對硬體操作，只不過指令採用了英文縮寫的標識符，更容易識別和記憶。它同樣需要編程者將每一步具體的操作用命令的形式寫出來。匯編程序通常由三部分組成：指令、偽指令和宏指令。匯編程序的每一句指令只能對應實際操作過程中的一個很細微的動作，例如移動、自增，因此匯編源程序一般比較冗長、復雜、容易出錯，而且使用匯編語言編程需要有更多的計算機專業知識，但匯編語言的優點也是顯而易見的，用匯編語言所能完成的操作不是一般高級語言所能實現的，而且源程序經匯編生成的可執行文件不僅比較小，而且執行速度很快。

高級語言是目前絕大多數編程者的選擇。和匯編語言相比，它不但將許多相關的機器指令合成為單條指令，並且去掉了與具體操作有關但與完成工作無關的細節，例如使用堆棧、寄存器等，這樣就大大簡化了程序中的指令。同時，由於省略了很多細節，編程者也就不需要有太多的專業知識。

高級語言主要是相對於匯編語言而言，它並不是特指某一種具體的語言，而是包括了很多編程語言，如目前流行的VB、VC、FoxPro、Delphi等，這些語言的語法、命令格式都各不相同。

高級語言所編制的程序不能直接被計算機識別，必須經過轉換才能被執行，按轉換方式可將它們分為兩類:

解釋類：執行方式類似於我們日常生活中的「同聲翻譯」，應用程序源代碼一邊由相應語言的解釋器「翻譯」成目標代碼(機器語言)，一邊執行，因此效率比較低，而且不能生成可獨立執行的可執行文件，應用程序不能脫離其解釋器，但這種方式比較靈活，可以動態地調整、修改應用程序。

編譯類：編譯是指在應用源程序執行之前，就將程序源代碼「翻譯」成目標代碼(機器語言)，因此其目標程序可以脫離其語言環境獨立執行，使用比較方便、效率較高。但應用程序一旦需要修改，必須則笑唯先修改源代碼，再重新編譯生成新的目標文件(＊.OBJ)才能執行，只有目標文件而沒有源代碼，修改很不方便。現在大多數的編程語言都是編譯型的，例如VisualC＋＋、VisualFoxpro、Delphi等。

[NextPage]

學習編程，從何入手

如果您想學習編程，卻又不知從何入手，那麼您不妨看看下面的幾種學習方案，可能會給您一些啟示吧！

==============================================

方案一Basic語言&VisualBasic

優點

（1）Basic簡單易學，很容易上手。

（2）VisualBasic提供了強大的可視化編程能力，可以讓你輕松地做出漂亮的程序。

（3）眾多的控制項讓編程變得象壘積木一樣簡單。

（4）VisualBasic的全部漢化讓我們這些見了English就頭大的人喜不自禁。

缺點

（1）VisualBasic不是真正的面向對象的開發文具。

（2）VisualBasic的數據類型太少，而且不支持指針，這使得它的表達能力很有限。

（3）VisualBasic不是真正的編譯型語言，它產生的最終代碼不是可執行的，是一種偽代碼。它需要一個動態鏈接庫去解釋執行，這使得VisualBasic的編譯速度大大變慢。

綜述：方案一適合初涉編程的朋升團友，它對學習者的要求不高，幾乎每個人都可以在一個比較短的時間里學會vB編程，並用VB做出自己的作品。對於那些把編程當做游戲的朋友來說，VB是您最佳的選擇。

Basic/VisualBasic簡介

==============================================

方案二Pascal語言&Delphi

優點

（1）Pascal語言結構嚴謹，可以很好地培養一個人的編程思想。

（2）Delphi是一門真正的面向對象的開發工具，並且是完全的可視化。

（3）Delphi使用了真編譯，可以讓你的代碼編譯成為可執行的文件，而且編譯速度非常快。

（4）Delphi具有強大的資料庫開發能力，可以讓你輕松地開發資料庫。

缺點

Delphi幾乎可以說是完美的，只是Pascal語言的過於嚴謹讓人感覺有點煩。

綜述:方案二比較適合那些具有一定編程基礎並且學過Pascal語言的朋友。

Pascal語言簡介

Delphi簡介

==============================================

方案三C語言&VisualC++

優點

（1）C語言靈活性好，效率高，可以接觸到軟體開發比較底層的東西。

（2）微軟的MFC庫博大精深，學會它可以讓隨心所欲地進行編程。

（3）VC是微軟製作的產品，與操作系統的結合更加緊密。

缺點

對使用者的要求比較高，既要具備豐富的C語言編程經驗，又要具有一定的WINDOWS編程基礎，它的過於專業使得一般的編程愛好者學習起來會有不小的困難。

綜述:VC是程序員用的東西。如果你是一個永不滿足的人，而且可以在編程上投入很大的精力和時間，那麼學習VC你一定不會後悔的。

C語言簡介

==============================================

方案四C++語言&C++Builder

優點

（1）C++語言的優點全部得以繼承。

（2）完全的可是化。

（3）極強的兼容性，支持OWL、VCL和MFC三大類庫。

（4）編譯速度非常快。

缺點

由於推出的時間太短，關於它的各種資料還不太多。

綜述：我認為C++Builder是最好的編程工具。它既保持了C++語言編程的優點，又做到了完全的可視化。

C語言簡介

==============================================

方案五SQL語言&PowerBuilder

對於一些傳統的數據開發人員來說，Foxpro系列也許讓他們感到更加熟悉。但是對於初學者來說，PowerBuilder也許是最好的資料庫開發工具。各種各樣的控制項，功能強大的PowerBuilder語言都會幫助你開發出自己的資料庫應用程序。

[NextPage]

JSP簡介

在Sun正式發布JSP(javaServerPages)之後，這種新的Web應用開發技術很快引起了人們的關注。JSP為創建高度動態的Web應用提供了一個獨特的開發環境。按照Sun的說法，JSP能夠適應市場上包括ApacheWebServer、IIS4.0在內的85%的伺服器產品。

JSP與ASP的簡單比較

JSP與Microsoft的ASP技術非常相似。兩者都提供在HTML代碼中混合某種程序代碼、由語言引擎解釋執行程序代碼的能力。在ASP或JSP環境下，HTML代碼主要負責描述信息的顯示樣式，而程序代碼則用來描述處理邏輯。普通的HTML頁面只依賴於Web伺服器，而ASP和JSP頁面需要附加的語言引擎分析和執行程序代碼。程序代碼的執行結果被重新嵌入到HTML代碼中，然後一起發送給瀏覽器。ASP和JSP都是面向Web伺服器的技術，客戶端瀏覽器不需要任何附加的軟體支持。

ASP的編程語言是VBScript之類的腳本語言，JSP使用的是Java，這是兩者最明顯的區別。

此外，ASP與JSP還有一個更為本質的區別：兩種語言引擎用完全不同的方式處理頁面中嵌入的程序代碼。在ASP下，VBScript代碼被ASP引擎解釋執行；在JSP下，代碼被編譯成Servlet並由Java虛擬機執行，這種編譯操作僅在對JSP頁面的第一次請求時發生。

運行環境

執行JSP代碼需要在伺服器上安裝JSP引擎。此處我們使用的是Sun的JavaServerWebDevelopmentKit（JSWDK）。為便於學習，這個軟體包提供了大量可供修改的示例。安裝JSWDK之後，只需執行startserver命令即可啟動伺服器。在默認配置下伺服器在埠8080監聽，使用p>

在運行JSP示例頁面之前，請注意一下安裝JSWDK的目錄，特別是"work"子目錄下的內容。執行示例頁面時，可以在這里看到JSP頁面如何被轉換成Java源文件，然後又被編譯成class文件（即Servlet）。JSWDK軟體包中的示例頁面分為兩類，它們或者是JSP文件，或者是包含一個表單的HTML文件，這些表單均由JSP代碼處理。與ASP一樣，JSP中的Java代碼均在伺服器端執行。因此，在瀏覽器中使用"查看源文件"菜單是無法看到JSP源代碼的，只能看到結果HTML代碼。所有示例的源代碼均通過一個單獨的"examples"頁面提供。

JavaServlet是一種開發Web應用的理想構架。JSP以Servlet技術為基礎，又在許多方面作了改進。JSP頁面看起來象普通HTML頁面，但它允許嵌入執行代碼，在這一點上，它和ASP技術非常相似。利用跨平台運行的JavaBean組件，JSP為分離處理邏輯與顯示樣式提供了卓越的解決方案。JSP必將成為ASP技術的有力競爭者。

[NextPage]

SQL語言簡介

SQL全稱是「結構化查詢語言(StructuredQueryLanguage)」，最早的是IBM的聖約瑟研究實驗室為其關系資料庫管理系統SYSTEMR開發的一種查詢語言，它的前身是SQUARE語言。SQL語言結構簡潔，功能強大，簡單易學，所以自從IBM公司1981年推出以來，SQL語言，得到了廣泛的應用。如今無論是像Oracle,Sybase,Informix,SQLserver這些大型的資料庫管理系統，還是像VisualFoxporo,PowerBuilder這些微機上常用的資料庫開發系統，都支持SQL語言作為查詢語言。

StructuredQueryLanguage包含4個部分：

數據查詢語言DQL-DataQueryLanguageSELECT

數據操縱語言DQL-,UPDATE,DELETE

數據定義語言DQL-DataDefinitionLanguageCREATE,ALTER,DROP

數據控制語言DQL-DataControlLanguageCOMMITWORK,ROLLBACKWORK

SQL的歷史

在70年代初，

E.E.Codd

首先提出了關系模型。70年代中期，IBM公司在研製SYSTEMR關系資料庫管理系統中研製了SQL語言，最早的SQL語言(叫SEQUEL2)是在1976年11月的IBMJournalofR&D上公布的。

1979年ORACLE公司首先提供商用的SQL，IBM公司在DB2和SQL/DS資料庫系統中也實現了SQL。

1986年10月，美國ANSI採用SQL作為關系資料庫管理系統的標准語言(ANSIX3.135-1986)，後為國際標准化組織(ISO)採納為國際標准。

1989年，美國ANSI採納在ANSIX3.135-1989報告中定義的關系資料庫管理系統的SQL標准語言，稱為ANSISQL89，該標准替代ANSIX3.135-1986版本。該標准為下列組織所採納：

●國際標准化組織(ISO)，為ISO9075-1989報告「」

●美國聯邦政府，發布在(FIPSPUB)127

目前，所有主要的關系資料庫管理系統支持某些形式的SQL語言，大部分資料庫打算遵守ANSISQL89標准。

SQL的優點

SQL廣泛地被採用正說明了它的優點。它使全部用戶，包括應用程序員、DBA管理員和終端用戶受益非淺。

(1)非過程化語言

SQL是一個非過程化的語言，因為它一次處理一個記錄，對數據提供自動導航。SQL允許用戶在高層的數據結構上工作，而不對單個記錄進行操作，可操作記錄集。所有SQL語句接受集合作為輸入，返回集合作為輸出。SQL的集合特性允許一條SQL語句的結果作為另一條SQL語句的輸入。SQL不要求用戶指定對數據的存放方法。這種特性使用戶更易集中精力於要得到的結果。所有SQL語句使用查詢優化器，它是RDBMS的一部分，由它決定對指定數據存取的最快速度的手段。查詢優化器知道存在什麼索引，哪兒使用合適，而用戶從不需要知道表是否有索引，表有什麼類型的索引。

(2)統一的語言

SQL可用於所有用戶的DB活動模型，包括系統管理員、資料庫管理員、應用程序員、決策支持系統人員及許多其它類型的終端用戶。基本的SQL命令只需很少時間就能學會，最高級的命令在幾天內便可掌握。SQL為許多任務提供了命令，包括：

●查詢數據

●在表中插入、修改和刪除記錄

●建立、修改和刪除數據對象

●控制對數據和數據對象的存取

●保證資料庫一致性和完整性

以前的資料庫管理系統為上述各類操作提供單獨的語言，而SQL將全部任務統一在一種語言中。

(3)是所有關系資料庫的公共語言

由於所有主要的關系資料庫管理系統都支持SQL語言，用戶可將使用SQL的技能從一個RDBMS轉到另一個。所有用SQL編寫的程序都是可以移植的。

[NextPage]

Java語言簡介

一.Java的由來

當1995年SUN推出Java語言之後，全世界的目光都被這個神奇的語言所吸引。那麼Java到底有何神奇之處呢？

Java語言其實最是誕生於1991年，起初被稱為OAK語言，是SUN公司為一些消費性電子產品而設計的一個通用環境。他們最初的目的只是為了開發一種獨立於平台的軟體技術，而且在網路出現之前，OAK可以說是默默無聞，甚至差點夭折。但是，網路的出現改變了OAK的命運。

在Java出現以前。Internet上的信息內容都是一些乏味死板的HTML文檔。這對於那些迷戀於WEB瀏覽的人們來說簡直不可容忍。他們迫切希望能在WEN中看到一些互動式的內容，開發人員也極希望能夠在WEB上創建一類無需考慮軟硬體平台就可以執行的應用程序，當然這些程序還要有極大的安全保障。對於用戶的這種要求，傳統的編程語言顯得無能為力，面SUN的工程師敏銳地察覺到了這一點，從1994年起，他們開始將OAK技術應用於WEB上，並且開發出了HotJava的第一個版本。當SUN公司1995年正式以Java這個名字推出的時候，幾乎所有的WEB開發人員都想到：噢，這正是我想要的。於是Java成了一顆耀眼的明星，丑小鴨一下了變成了白天鵝。

二.Java的定義

Java是一種簡單的，面象對象的，分布式的，解釋的，鍵壯的安全的，結構的中立的，可移植的，性能很優異的多線程的，動態的語言。

Java的開發環境有不同的版本，如sun公司的JavaDevelopersKit，簡稱JDK。後來微軟公司推出了支持Java規范的MicrosoftVisualJ++Java開發環境，簡稱VJ++。

三.Java的特點

1.平台無關性

平台無關性是指Java能運行於不同的平台。Java引進虛擬機原理，並運行於虛擬機，實現不同平台的Java介面之間。使用Java編寫的程序能在世界范圍內共享。Java的數據類型與機器無關，Java虛擬機（JavaVirtualMachine）是建立在硬體和操作系統之上，實現Java二進制代碼的解釋執行功能，提供於不同平台的介面的。

2.安全性

Java的編程類似C++,學習過C++的讀者將很快掌握Java的精髓。Java舍棄了C++的指針對存儲器地址的直接操作，程序運行時，內存由操作系統分配，這樣可以避免病毒通過指針侵入系統。Java對程序提供了安全管理器，防止程序的非法訪問。

3.面向對象

Java吸取了C++面向對象的概念,將數據封裝於類中,利用類的優點,實現了程序的簡潔性和便於維護性。類的封裝性、繼承性等有關對象的特性，使程序代碼只需一次編譯，然後通過上述特性反復利用。程序員只需把主要精力用在類和介面的設計和應用上。Java提供了眾多的一般對象的類，通過繼承即可使用父類的方法。在Java中，類的繼承關系是單一的非多重的，一個子類只有一個父類，子類的父類又有一個父類。Java提供的Object類及其子類的繼承關系如同一棵倒立的樹形，根類為Object類，Object類功能強大，經常會使用到它及其它派生的子類。

4.分布式

Java建立在擴展TCP/IP網路平台上。庫函數提供了用HTTP和FTP協議傳送和接受信息的方法。這使得程序員使用網路上的文件和使用本機文件一樣容易。

5.鍵壯性

Java致力於檢查程序在編譯和運行時的錯誤。類型檢查幫助檢查出許多開發早期出現的錯誤。Java自已操縱內存減少了內存出錯的可能性。Java還實現了真數組，避免了覆蓋數據的可能。這些功能特徵大大提高了開發Java應用程序的周期。Java提供：Null指針檢測、數組邊界檢測、異常出口、Bytecode校驗。

四.Java與C/C++語言

Java提供了一個功能強大語言的所有功能，但幾乎沒有一點含混特徵。C++安全性不好，但C和C++被大家接受，所以Java設計成C++形式，讓大家很容易學習。

Java去掉了C++語言的許多功能，讓Java的語言功能很精煉，並增加了一些很有用的功能，如自動收集碎片。

Java去掉了以下幾個C和C++功能：

指針運算

結構

typedefs

#define

需要釋放內存

這將減少了平常出錯的50%。而且，Java很小，整個解釋器只需215K的RAM。

面象對象：Java實現了C++的基本面象對象技術並有一些增強，（為了語言簡單，刪除了一些功能）。Java處理數據方式和用對象介面處理對象數據方式一樣。

五.Java與Internet

我們知道，早先的www僅可以傳送文本和圖片，Java的出現實現了互動的頁面，是一次偉大的革命。

Java並不是為Internet,WWW而設計的，它也可以用來編寫獨立的應用程序。Java是一種面向對象語言。Java語言類似於C++語言，所以已熟練掌握C++語言的編程人員，再學習Java語言就容易得多！Java程序需要編譯。實際上有兩種Java程序：一種Java應用程序是一個完整的程序，如Web瀏覽器。一種Java小應用程序是運行於Web瀏覽器中的一個程序.

Java程序和它的瀏覽器HotJava，提供了可讓你的瀏覽器運行程序的方法。你能從你的瀏覽器里直接播放聲音。你還能播放頁面里的動畫。Java還能告訴你的瀏覽器怎樣處理新的類型文件。當我們能在2400baud線上傳輸視頻圖象時，HotJava將能顯示這些視頻。

當今Internet的一大發展趨勢是電子商務，而Internet的安全問題是必須解決的問題，通常大的部門應設置防火牆，阻止非法侵入。

電子商務是當今的熱門話題，然而傳統的編程語言難以勝任電子商務系統，電子商務要求程序代碼具有基本的要求：安全、可靠、同時要求能與運行於不同平台的機器的全世界客戶開展業務。Java以其強安全性、平台無關性、硬體結構無關性、語言簡潔同時面向對象，在網路編程語言中占據無可比擬的優勢，成為實現電子商務系統的

⑶ 【編譯原理】第二章：語言和文法

上述文法 表示，該文法由終結符集合 ，非終結符集合 ，產生式集合 ，以及開始符號 構成。
而產生式 表示，一個表達式（Expression） ，可以由一個標識符（Identifier） 、或者兩個表達式由加號 或乘號 連接、或者另一個表達式用括弧包裹（ ）構成。

約定 ：在不引起歧義的情況下，可以只寫產生式。如以上文法可以簡寫為：

產生式

可以簡寫為：

如上例中，

可以簡寫為：

給定文法 ，如果有 ，那麼可以將符號串 重寫 為 ，記作 ，這個過程稱為 推導 。
如上例中， 可以推導出 或 或 等等。

如果 ，
可以記作 ，則稱為 經過n步推導出 ，記作 。

推導的反過程稱為 歸約 。

如果 ，則稱 是 的一個 句型（sentential form ）。

由文法 的開始符號 推導出的所有句子構成的集合稱為 文法G生成的語言 ，記作 。
即：

例
文法

表示什麼呢？
代表小寫字母；
代表數字；
表示若干個字母和數字構成的字元串；
說明 是一個字母、或者是字母開頭的字元串。
那麼這個文法表示的即是，以字母開頭的、非空的字元串，即標識符的構成方式。

並、連接、冪、克林閉包、正閉包。
如上例表示為：

中必須包含一個 非終結符 。

產生式一般形式：
即上式中只有當上下文滿足 與 時，才能進行從 到 的推導。

上下文有關文法不包含空產生式（ ）。

產生式的一般形式：
即產生式左邊都是非終結符。

右線性文法 ：
左線性文法 ：
以上都成為正則文法。
即產生式的右側只能有一個終結符，且所有終結符只能在同一側。

例：（右線性文法）

以上文法滿足右線性文法。
以上文法生成一個以字母開頭的字母數字串（標識符）。
以上文法等價於 上下文無關文法 ：

正則文法能描述程序設計語言中的多數單詞。

正則文法能描述程序設計語言中的多數單詞，但不能表示句子構造，所以用到最多的是CFG。

根節點 表示文法開始符號S；
內部節點 表示對產生式 的應用；該節點的標號是產生式左部，子節點從左到右表示了產生式的右部；
葉節點 （又稱邊緣）既可以是非終結符也可以是終結符。

給定一個句型，其分析樹的每一棵子樹的邊緣稱為該句型的一個 短語 。
如果子樹高度為2，那麼這棵子樹的邊緣稱為該句型的一個 直接短語 。

直接短語一定是某產生式的右部，但反之不一定。

如果一個文法可以為某個句子生成 多棵分析樹 ，則稱這個文法是 二義性的 。

二義性原因：多個if只有一個else；
消岐規則：每個else只與最近的if匹配。

⑷ 什麼是編譯原理

問題一：什麼是編譯原理 編譯：就是將程序語言進行翻譯，生成可供用戶直接執行的二進制代碼，即可執行文件。
任務是個比較模糊的概念，指的是操作系統中正在進行的工作，既可以指進程，也可以指程序春坦灶。
程序指的是可以連續執行，並能夠完成一定任務的一條條指令的 *** 。
進程是程序在一個數據 *** 上運行的過程,它是傳統操作系統進行資源分配和調度的一個獨立單位。
線程是一個指令執行序列，是操作系統調度的最小單位。一個或多個線程構成進程，構成一個進激的線程之間共享資源。進程和線程之間的最大區別就是線程不能獨立擁有資源，進程擁有自己的資源。

問題二：編譯原理中V*是什麼意思 V是一個符號 *** ，假設V指的是三個符號a, b, c的 *** ，記為 V = {a, b, c }
V* 讀作「V的閉包」，它的數學定義是V自身的任意多次自身連接（乘法）運算的積，也是一個 *** 。
也就是說，用V中的任意符號進行意多次（包括0次）連接，得到的符號串，都是V*這個 *** 中的元素。
0次連接的結果是不含任何符號的空串，記為 ε
1次連接就是只有一個符號的符號串，比如，a，b， c
2次連接是兩個符號構成的符號串，比如，aa, ab, ac, ba, bb, bc,等等
……
n次連接是一個長度為n、由a、b、c三個符號構成的符號串，比如abaacbbac……
因此，V*包含一切由a,b,c三個符號連接而成的、任意長度的符號串（以及空串ε）

問題三：編譯原理 V+什麼意思，例如下面的例子。。。 v表示終結符和非終結符 *** 。
+表示 *** 中的一個或多個元素構成的串的 *** 。
所以v+表示由一個或多個終結符或非終結符構成的串的 *** 。比如如果a∈VT，A∈VN，那麼a，A，aA，Aa，aAA，AaA等都是v+中的元素。

問題四：誰能夠解釋下編譯原理中什麼是FIRSTVT,和LASTVT，盡量淺顯易懂點謝謝 Firstvt和Lastvt是為了畫算符優先關系表的（就是表裡面填優先大於小於等於的那個）。
然後要注意他們可都是終結符的 *** 。
Firstvt
找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：
A->a.......，即以終結符開頭，該終結符入Firstvt
A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt
攻 A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt
Lastvt
找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：
A->.......a，即以終結符結尾，該終結符入Lastvt
A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt
A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Firstvt

問題五：編譯原理 什麼是語義分析 在編譯原理中，語法規則和詞法規則不同之處在於：規則主要識別單詞,而語法主要識別多個單片語成的句子。詞法分析信孝和詞法分析程序：詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左到右一個字元一個字元地讀入源程序，即對構成源程序的字元流進行掃描然後根據構詞規則識別單詞(也稱單詞符號或符號)。詞法分析程序實現這個任務。詞法分析程序可以使用lex等工具自動生成。語法分析（Syntax *** ysis或Parsing）和語法分析程序（Parser） 語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分扒扮析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.語義分析（Syntax *** ysis） 語義分析是編譯過程的一個邏輯階段. 語義分析的任務是對結構上正確的源程序進行上下文有關性質的審查, 進行類型審查.語義分析將審查類型並報告錯誤:不能在表達式中使用一個數組變數,賦值語句的右端和左端的類型不匹配.

問題六：編譯原理中，（E）是什麼意思？ E→(E)? 10分 就是 字元本身 意思是F產生（ E ） 或者 i 比如If語句的開頭 就是 帶括弧的 必須是 if(表達式)這樣的形式 丟了任何即括弧就是其 終結符 「(」 和 「)」.

問題七：大家覺得對編譯器及編譯原理需要掌握到一個什麼程度 我跟你說，編譯原理太有用了。
我是做手機游戲的，現在做一個游戲引擎。既然是引擎，就需要提供抽象的東西給上層使用。這里，我引入了腳本系統。
這個腳本系統包括一堆我根據實際需求自行設計的指令集，包括基本的輸入輸出，四則運算，系統功能調用，函數聲明，調用等等（其實你要是用過lua或者其他游戲腳本你就知道了。）整個結構包括指令集、編譯器、虛擬機等部分。這樣，引擎提供一些基礎服務，比如繪圖，計算位置等，腳本就可以非常簡單控制游戲。甚至快速構建新游戲。你應該知道QUAKE引擎吧？
這里提供給你一個計算器的小程序，應用了EBNF理論，支持表達式，比如(2+3*6)*4+4，你自己體驗一下它的簡潔和強大。
/*
simple integer arithmetic calculator according to the EBNF
-> {}
->+|-
->{}
-> *
-> ( )| Number
Input a line of text from stdin
Outputs Error or the result.
*/
#include
#include
#include
char token;/*global token variable*/
/*function prototypes for recursive calls*/
int exp(void);
int term(void);
int factor(void);
void error(void)
{
fprintf(stderr,Error\n);
exit(1);
}
void match(char expectedToken)
{
if(token==expectedToken)token=getchar();
else error();
}
main()
{
int result;
token = getchar();/*load token with first character for lookahead*/
result = exp();
if(token=='\n')/*check for end of line */
printf(Result = %d\n,result);
else error();/*extraneous cahrs on line*/
return 0;
}
int exp(void)
{
int temp = term();
while((token=='+')||(token=='-'))
switch(token)
{
case '+':
match('+');
temp+=term......>>

問題八：編譯原理中,自動機究竟是什麼. 形式語言
形式語言 是一個字母表上的某些有限長字串的 *** 。一個形式語言可以包含無限多個字串。
語言的形式定義
字母表 ∑ 為任意有限 *** ，ε 表示空串， 記 ∑ 0 為{ε}，全體長度為 n 的字串為 ∑ n ， ∑ * 為 ∑ 0 ∪∑ 1 ∪…∪∑ n ∪…， 語言 L 定義為 ∑ * 的任意子集。
注記：∑ * 的空子集 Φ 與 {ε} 是兩個不同的語言。
語言間的運算
語言間的運算就是 ∑ * 冪集上的運算。
字串 *** 的交並補等運算。
連接運算：L 1 L 2 = { xy | x 屬於L 1 並且 y 屬於L 2 }。
冪運算：L n = L … L （共 n 個 L 連接在一起），L 0 = {ε}。
閉包運算：L * = L 0 ∪L 1 ∪…∪L n ∪…。
（右）商運算：L 1 /L 2 = {x | 存在 y 屬於L 2 使得 xy 屬於L 1 }。
語言的表示方法
一個形式語言可以通過多種方法來限定自身，比如：
枚舉出各個字串（只適用於有限字串 *** ）。
通過 形式文法 來產生（參見 喬姆斯基譜系 ）。
通過正則表達式來產生。
通過某種自動機來識別，比如 圖靈機 、 有限狀態自動機 。
自動機
automata
對信號序列進行邏輯處理的裝置。在自動控制領域內，是指離散數字系統的動態數學模型，可定義為一種邏輯結構，一種演算法或一種符號串變換。自動機這一術語也廣泛出現在許多其他相關的學科中，分別有不同的內容和研究目標。在計算機科學中自動機用作計算機和計算過程的動態數學模型，用來研究計算機的體系結構、邏輯操作、程序設計乃至計算復雜性理論。在語言學中則把自動機作為語言識別器，用來研究各種形式語言。在神經生理學中把自動機定義為神經網路的動態模型，用來研究神經生理活動和思維規律，探索人腦的機制。在生物學中有人把自動機作為生命體的生長發育模型，研究新陳代謝和遺傳變異。在數學中則用自動機定義可計算函數，研究各種演算法。現代自動機的一個重要特點是能與外界交換信息，並根據交換得來的信息改變自己的動作，即改變自己的功能，甚至改變自己的結構，以適應外界的變化。也就是說在一定程度上具有類似於生命有機體那樣的適應環境變化的能力。
自動機與一般機器的重要區別在於自動機具有固定的內在狀態，即具有記憶能力和識別判斷能力或決策能力，這正是現代信息處理系統的共同特點。因此，自動機適宜於作為信息處理系統乃至一切信息系統的數學模型。自動機可按其變數集和函數的特性分類，也可按其抽象結構和聯結方式分類。主要有：有限自動機和無限自動機、線性自動機和非線性自動機、確定型自動機和不確定型自動機、同步自動機和非同步自動機、級聯自動機和細胞自動機等。
這可能有你想要的答案
./question/7218281?fr=qrl3

問題九：編譯原理中"(E)"表示什麼 字元( 表達式 字元)

⑸ 編譯原理t形圖 源語言 表示語言 目標語言分別是什麼啊，舉個例子

編譯器本身也是一個軟體，該軟體用何種語言編寫的，比如是用c語言編寫的，則c語言就是它的表示語言（一般說成實現語言）。編譯系統的功能是翻譯，它能把一種高級語言（即源語言）編寫的程序等價的翻譯成另一低級語言（即目標語言）的程序。
舉例：
用 C語言實現一個java編譯器，可以將java程序翻譯成bytecode，則該編譯器的源語言為java，目標語言為bytecode，表示語言是C。

⑹ 編譯原理

編譯原理是計算機專業的一門重要專業課，旨在介紹編譯程序構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語法制導翻譯、中間代碼生成、存儲管理、代碼優化和目標代碼生成。 編譯原理是計算機專業設置的一門重要的專業課程。編譯原理課程是計算機相關專業學生的必修課程和高等學校培養計算機專業人才的基礎及核心課程，同時也是計算機專業課程中最難及最挑戰學習能力的課程之一。編譯原理課程內容主要是原理性質，高度抽象[1]。

中文名
編譯原理[1]
外文名
Compilers: Principles, Techniques, and Tools[1]
領域
計算機專業的一門重要專業課[1]
快速
導航
編譯器

編譯原理課程

編譯技術的發展

編譯的基本流程

編譯過程概述
基本概念
編譯原理即是對高級程序語言進行翻譯的一門科學技術, 我們都知道計算機程序由程序語言編寫而成, 在早期計算機程序語言發展較為緩慢, 因為計算機存儲的數據和執行的程序都是由0、1代碼組合而成的, 那麼在早期程序員編寫計算機程序時必須十分了解計算機的底層指令代碼通過將這些微程序指令組合排列從而完成一個特定功能的程序, 這就對程序員的要求非常高了。人們一直在研究如何如何高效的開發計算機程序, 使編程的門檻降低。[2]
編譯器
C語言編譯器是一種現代化的設備, 其需要藉助計算機編譯程序, C語言編譯器的設計是一項專業性比較強的工作, 設計人員需要考慮計算機程序繁瑣的設計流程, 還要考慮計算機用戶的需求。計算機的種類在不斷增加, 所以, 在對C語言編譯器進行設計時, 一定要增加其適用性。C語言具有較強的處理能力, 其屬於結構化語言, 而且在計算機系統維護中應用比較多, C語言具有高效率的優點, 在其不同類型的計算機中應用比較多。[3]
C語言編譯器前端設計
編譯過程一般是在計算機系統中實現的, 是將源代碼轉化為計算機通用語言的過程。編譯器中包含入口點的地址、名稱以及機器代碼。編譯器是計算機程序中應用比較多的工具, 在對編譯器進行前端設計時, 一定要充分考慮影響因素, 還要對詞法、語法、語義進行分析。[3]
1 詞法分析[3]
詞法分析是編譯器前端設計的基礎階段, 在這一階段, 編譯器會根據設定的語法規則, 對源程序進行標記, 在標記的過程中, 每一處記號都代表著一類單詞, 在做記號的過程中, 主要有標識符、關鍵字、特殊符號等類型, 編譯器中包含詞法分析器、輸入源程序、輸出識別記號符, 利用這些功能可以將字型大小轉化為熟悉的單詞。[3]
2 語法分析[3]
語法分析是指利用設定的語法規則, 對記號中的結構進行標識, 這包括句子、短語等方式, 在標識的過程中, 可以形成特殊的結構語法樹。語法分析對編譯器功能的發揮有著重要影響, 在設計的過程中, 一定要保證標識的准確性。[3]
3 語義分析[3]
語義分析也需要藉助語法規則, 在對語法單元的靜態語義進行檢查時, 要保證語法規則設定的准確性。在對詞法或者語法進行轉化時, 一定要保證語法結構設置的合法性。在對語法、詞法進行檢查時, 語法結構設定不合理, 則會出現編譯錯誤的問題。前端設計對精確性要求比較好, 設計人員能夠要做好校對工作, 這會影響到編譯的准確性, 如果前端設計存在失誤, 則會影響C語言編譯的效果。[3]

⑺ 編譯原理 下面文法生成的語言是什麼

這個文法生成的語言是：a*b^nc^n。

即0個或多個a後接n個b和n個c（n>=1）。

⑻ 編譯原理中的語法和文法一樣嗎

編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即0型、1型、2型和3型。這幾類文法的差別在於對產生式施加不同的限制。
形式語言，這種理論對計算機科學有著深刻的影響，特別是對程序設計語言的設計、編譯方法和計算復雜性等方面更有重大的作用。
多數程序設計語言的單詞的語法都能用正規文法或3型文法（3型文法G=(VN，VT，P，S)的P中的規則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，後者稱為左線性文法。正規文法所描述的是VT*上的正規集）來描述。
四個文法類的定義是逐漸增加限制的，因此每一種正規文法都是上下文無關的，每一種上下文無關文法都是上下文有關的，而每一種上下文有關文法都是0型文法。稱0型文法產生的語言為0型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。