導航:首頁 > 源碼編譯 > 編譯原理的書寫語言是什麼意思

編譯原理的書寫語言是什麼意思

發布時間:2025-03-07 15:17:33

編譯原理

編譯原理):利用編譯程序從源語言編寫的源程序產生目標程序的過程; 用編譯程序產生目標程序的動作。 編譯就是把高級語言變成計算機可以識別的2進制語言,計算機只認識1和0,編譯程序把人們熟悉的語言換成2進制的。

編譯程序把一個源程序翻譯成目標程序的工作過程分為五個階段:詞法分析;語法分析;語義檢查和中間代碼生成

(1)編譯原理的書寫語言是什麼意思擴展閱讀:

編譯程序的語法分析器以單詞符號作為輸入,分析單詞符號串是否形成符合語法規則的語法單位,如表達式、賦值、循環等,最後看是否構成一個符合要求的程序,按該語言使用的語法規則分析檢查每條語句是否有正確的邏輯結構,程序是最終的一個語法單位。

編譯程序的語法規則可用上下文無關文法來刻畫。語法分析的方法分為兩種:自上而下分析法和自下而上分析法。自上而下就是從文法的開始符號出發,向下推導,推出句子。

而自下而上分析法採用的是移進歸約法,基本思想是:用一個寄存符號的先進後出棧,把輸入符號一個一個地移進棧里,當棧頂形成某個產生式的一個候選式時,即把棧頂的這一部分歸約成該產生式的左鄰符號。

② 編譯原理與匯編語言一樣嗎

編譯原理是研究各種語言轉換(不夠專業)為機器語言的過程中的各種理論。
編譯原理是將計算機語言轉化為可以在計算機硬體上直接運行的機器語言,是翻譯語言的一種。
1、將高級語言變為機器語言,包括兩種方法,編譯是一種,另一種是解釋;
2、將匯編語言變成機器語言的,叫匯編程序.
編譯: 高級語言 --> 機器語言(指令);
匯編: 匯編指令 --> 機器指令;

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

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

④ 【編譯原理】第二章:語言和文法



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

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

產生式

可以簡寫為:

如上例中,

可以簡寫為:

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

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

推導的反過程稱為 歸約

如果 ,則稱 是 的一個 句型(sentential form )。

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


文法

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

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

中必須包含一個 非終結符


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

上下文有關文法不包含空產生式( )。


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

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

例:(右線性文法)

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

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

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

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

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

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

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

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

⑤ 編譯原理RG是什麼

RG是正則語言。
正則表達式RE與有限狀臘裂態自動機FSAM(或 NDAM)是等價的。
>一個語言L,如果能夠被正則表達式來表示輪指閉則一定存在著對應的有限狀態自動逗兆機,能夠接收該語言(該語言就是FSL)
一個語言L,如果能夠被有限狀態自動機所接收,則一定存在著對應的正則表達式來代表該語言(該語言就是正則集);

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

編譯原理中的語法和文法是不一樣的,但卻融會貫通。
在計算機科學中,文法是編譯原理的基礎,是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型,即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型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。

閱讀全文

與編譯原理的書寫語言是什麼意思相關的資料

熱點內容
app五星好評怎麼解鎖 瀏覽:237
程序員怎麼個人接單 瀏覽:320
耳機配什麼app最好 瀏覽:985
三星s9代碼查詢命令大全 瀏覽:444
天津阿里雲伺服器機櫃物理機 瀏覽:56
什麼安卓手機有靜音鍵 瀏覽:787
php介面api開源項目 瀏覽:43
數據加密傳輸屬於測試嗎 瀏覽:930
華為androidos耗電 瀏覽:996
如何設置火狐瀏覽器伺服器代理 瀏覽:882
omp兼帶其它演算法 瀏覽:150
雲免流伺服器一鍵 瀏覽:398
怎麼把得物app推薦給好友 瀏覽:665
色種和膠料配比演算法 瀏覽:758
為什麼大逃殺伺服器目前非常繁忙 瀏覽:619
企業個稅app怎麼設置密碼 瀏覽:223
程序員如何找游戲bug 瀏覽:368
mac如何卸載安卓系統 瀏覽:998
ase加密是什麼 瀏覽:326
php計劃任務框架 瀏覽:626