編譯中詞法分析的作用

㈠ 怎樣較容易理解編譯原理中詞法分析的原理即實現過程，最好配上圖文解說

詞法分析的本質是讓計算機程序理解詞法規則。例如，在我們平時用的語言里，「你」是指一個人，當「你們」出現的時候就是一個詞是指多個人，這就是一種規則，但是是人能理解的規則，詞法分析要用數學的表達方式讓計算機理解，計算機的做法是對每個遇到的字先判斷是不是「你」，如果不是，那麼不符合這條規則；如果是，就要記下現在這個狀態---即已經看到一個「你」字，然後判斷下一個字是不是「們」，是則這條規則成立，也就是讓計算機理解了這一個詞，而不是單個的兩個字。詞法分析不是編譯原理才有的，在搜索、數據挖掘等領域都用到。編譯原理中的詞法分析就是把源程序中的字元按順序一個一個輸入給計算機，計算機對每個字元按照所有規則進行判斷，例如輸入了一個「a」，要判斷它是不是「and「的開頭，是不是一個變數名，函數名，還是字元串等等，每個可能性都是一條規則決定的。根據規則的復雜性，可以用多種數學方法描述，比如基本的方法是狀態機、正則表達式。

㈡ 詞法分析器是編譯器中掃描什麼的部分

詞法分析器是編譯器中掃描字元和單詞的部分。

通常，可採用二元式來表示一個單詞符號的內部編碼，其中：class為一整數碼，用於表示該單詞的類別；value則是該單詞之值（如變數名在符號表中序號，常數的二進製表示，以及運算符和分隔符的編碼等等）。

在分析時

一是把詞法分析器當成語法分析的一部分，另一種是把詞法分析器當成編譯程序的獨立部分。在前一種情況下，詞法分析器不斷地被語法分析器調用，每調用一次詞法分析器將從源程序的字元序列拼出一個單詞，並將其Token值返回給語法分析器。後一種情況則不同，詞法分析器不是被語法分析器不斷地調用，而是一次掃描全部單詞完成編譯器的獨立一遍任務。

㈢ 編譯原理詞法分析器是干什麼用的，怎麼用

1、識別出源程序中的各個單詞符號，並轉換成內部編碼形式 2、刪除無用的空白字元回車字元以及其他非實質性字元 3、刪除注釋 4、進行詞法檢查，報告所發現的錯誤。

㈣ 編譯程序有哪些主要構成成分它們各自的主要功能是什麼

編譯過程分為分析和綜合兩個部分，並進一步劃分為詞法分析、語法分析、語義分析、代碼優化、存儲分配和代碼生成等六個相繼的邏輯步驟。這六個步驟只表示編譯程序各部分之間的邏輯聯系，而不是時間關系。

編譯過程既可以按照這六個邏輯步驟順序地執行，也可以按照平行互鎖方式去執行。在確定編譯程序的具體結構時，常常分若干遍實現。對於源程序或中間語言程序，從頭到尾掃視一次並實現所規定的工作稱作一遍。每一遍可以完成一個或相連幾個邏輯步驟的工作。

例如，可以把詞法分析作為第一遍；語法分析和語義分析作為第二遍；代碼優化和存儲分配作為第三遍；代碼生成作為第四遍。

反之，為了適應較小的存儲空間或提高目標程序質量，也可以把一個邏輯步驟的工作分為幾遍去執行。例如，代碼優化可劃分為代碼優化准備工作和實際代碼優化兩遍進行。

(4)編譯中詞法分析的作用擴展閱讀

從左至右逐個字元地對源程序進行掃描，產生一個個的單詞符號，把作為字元串的源程序改造成為單詞符號串的中間程序。執行詞法分析的程序稱為詞法分析程序或掃描器。

源程序中的單詞符號經掃描器分析，一般產生二元式：單詞種別；單詞自身的值。單詞種別通常用整數編碼，如果一個種別只含一個單詞符號，那麼對這個單詞符號，種別編碼就完全代表它自身的值了。若一個種別含有許多個單詞符號，那麼，對於它的每個單詞符號，除了給出種別編碼以外，還應給出自身的值。

詞法分析器一般來說有兩種方法構造：手工構造和自動生成。手工構造可使用狀態圖進行工作，自動生成使用確定的有限自動機來實現。

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

㈤ 編譯器的組成及各部分的功能及作用

1. 詞法分析 詞法分析器根據詞法規則識別出源程序中的各個記號（token），每個記號代表一類單詞（lexeme）。源程序中常見的記號可以歸為幾大類：關鍵字、標識符、字面量和特殊符號。詞法分析器的輸入是源程序，輸出是識別的記號流。詞法分析器的任務是把源文件的字元流轉換成記號流。本質上它查看連續的字元然後把它們識別為「單詞」。 2. 語法分析 語法分析器根據語法規則識別出記號流中的結構（短語、句子），並構造一棵能夠正確反映該結構的語法樹。 3. 語義分析 語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查，如果類型檢查和轉換等，其目的在於保證語法正確的結構在語義上也是合法的。 4. 中間代碼生成 中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若干種形式，它們的共同特徵是與具體機器無關。最常用的一種中間代碼是三地址碼，它的一種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。 5. 中間代碼優化 優化是編譯器的一個重要組成部分，由於編譯器將源程序翻譯成中間代碼的工作是機械的、按固定模式進行的，因此，生成的中間代碼往往在時間和空間上有很大浪費。當需要生成高效目標代碼時，就必須進行優化。 6. 目標代碼生成 目標代碼生成是編譯器的最後一個階段。在生成目標代碼時要考慮以下幾個問題：計算機的系統結構、指令系統、寄存器的分配以及內存的組織等。編譯器生成的目標程序代碼可以有多種形式：匯編語言、可重定位二進制代碼、內存形式。 7 符號表管理 符號表的作用是記錄源程序中符號的必要信息，並加以合理組織，從而在編譯器的各個階段能對它們進行快速、准確的查找和操作。符號表中的某些內容甚至要保留到程序的運行階段。 8 出錯處理用戶編寫的源程序中往往會有一些錯誤，可分為靜態錯誤和動態錯誤兩類。所謂動態錯誤，是指源程序中的邏輯錯誤，它們發生在程序運行的時候，也被稱作動態語義錯誤，如變數取值為零時作為除數，數組元素引用時下標出界等。靜態錯誤又可分為語法錯誤和靜態語義錯誤。語法錯誤是指有關語言結構上的錯誤，如單詞拼寫錯、表達式中缺少操作數、begin和end不匹配等。靜態語義錯誤是指分析源程序時可以發現的語言意義上的錯誤，如加法的兩個操作數中一個是整型變數名，而另一個是數組名等。

㈥ 詞法分析器是什麼

詞法分析器即詞法分析程序又稱為掃描器，其功能在於依次掃視字元串形式源程序中的各個字元，逐個識別出其中的單詞，並將其轉換為內部編碼形式的單詞符號串作確為輸出。通常，可採用二元式

（class，value）

來表示一個單詞符號的內部編碼，其中：class為一整數碼，用於表示該單詞的類別；value則是該單詞之值（如變數名在符號表中序號，常數的二進製表示，以及運算符和分隔符的編碼等等）。

概括地說，掃描器在其工作過程中，一般應完成下列的任務：

（1）識別出源程序中的各個單詞符號，並將其轉換為內部編碼形式；

（2）刪除無用的空白字元、回車字元以及其它非實質性字元；

（3）刪除注釋；

（4）進行詞法檢查，報告所發現的錯誤。

此外，視編譯工作流程的組織，一些編譯程序在進行詞法分析時，還要完成將所識別出的標識符登錄到符號表的工作。

詞法分析工作在詞法規則的控制下進行。用來描述程序設計語言詞法的手段通常有三種，即正規文法、有限自動機和正規式。

㈦ 編譯程序有沒有語法分析和詞法分析功能

有啊，要不然怎麼編譯的

㈧ 編譯原理中語法分析的作用是什麼

語法分析是搞清楚語言含義的必要條件，只有語法搞清楚了，語句表達的意思才能得到准確理解，才能得到正確實現。

㈨ 把編譯的過程劃分為詞法分析和語法分析的原因

將編譯器的工作過程劃分為詞法分析，語義分析，中間代碼生成，代碼優化和目標代碼生成時，語法分析階段的輸入是( 記號流 )若程序中的括弧不配對，則會在( 語法分析 )階段檢查出錯誤。

㈩ 編譯原理中詞法分析和語法分析的任務分別是什麼

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