語言處理程式基礎

2021-10-02 16:40:27 字數 1505 閱讀 2710

語言處理程式時以累系統軟體的總稱,其主要作用時將高階語言或組合語言寫的程式翻譯成某種機器語言的程式,是程式在計算機上執行。語言處理程式主要分為匯程式設計序、編譯程式和解釋程式3種基本型別。其中的編譯程式基本原理看得我真是一頭霧水,太難了!!!

詞法分析:從左到右逐個掃瞄源程式中的字元,識別其中的關鍵字(保留字)、識別符號、常數、運算子及分隔符(標點或括號)等。

語法分析:根據語法規則將單詞符號分解成各類語法單位,並分析源程式是否存在語法上的錯誤。包括,語言結構出錯、if/endif不匹配、缺少分號、括號不匹配、表示式缺少操組數等。

語義分析:進行型別分析和檢查,主要檢測源程式是否存在靜態語義錯誤。包括,運算子和運算型別不符合,如取余時用浮點數。

通常用英文本母abc表示字元,用希臘小寫字母α、β等表示字串,用希臘大寫字母a、b表示字串集合(字母表σ上的字串集合)。關於字元集合的運算:

連線(積)是符號串集的乘積, 聯結還是乙個串集。

串集a=,b=,則鏈結ab=,假設a有n個元素, b有m個元素,則聯結ab就有n×m個元素。 上述定義與常規的集合運算(笛卡爾積)的含義是基本一致的a×b=。

連線具有以下性質(設a有m個元素):

2023年上半年49題,nfa的狀態圖中的 ε到底代表什麼呢,重新翻書時,發現原來也是打了個問號,淚奔。我們重新用上圖說明,在nfa中,對於s狀態,當輸入字母表是 a 時,有兩個可能的後續狀態q0和q2。而在nfa-ε 中,對於q0狀態,由於有空跳字元 ε 的存在,當沒有其他字母表輸入時也有可能會跳到狀態q1和f。

積\color

直積(笛卡兒積)。設a,b為集合,用a中元素為第一元素,b中元素為第二元素構成有序對,所有這樣的有序對組成的集合叫做a與b的笛卡爾積,記作axb.笛卡爾積的符號化為:

a×b=

例如,a=, b=,則

a×b=

b×a=

希 臘字

母表\color

希臘字母

表,因為這章,字元太多了,主要是些集合操作符號,先學習下怎麼讀吧!

注意ξ和ε的寫法和讀法,α(a)阿爾法,β(b)貝塔…

集\color

冪集,詳解,設有集合a,由a的所有子集組成的集合,稱為a的冪集,記作2a,即:2a=。

關 於矩

陣和集合

\color

關於矩陣和集

合矩陣的基本運算及規則。矩陣的物理意義,可參考1、參考2、參考3。線性空間裡的基本物件是向量,而矩陣是一組向量組成的。矩陣的物理意義有兩個,其一是座標系,其二是運動。

程式語言與語言處理程式基礎 md

編譯過程 編譯順序 源程式 詞法分析 語法分析 語義分析 中間 生產 優化 目標 生成 目標程式 詞法錯誤 非法字元,關鍵字或識別符號拼寫錯誤 語法錯誤 語法結構出錯,if,endif不匹配,缺分號 語義錯誤 死迴圈,零除數,其他邏輯錯誤 有限自動機 表示式 m s,s0,z s是乙個有限集,每個元...

語言處理程式

在軟考的複習過程中,一直認為語言處理程式非常抽象,在做題的時候也是錯非常多 儘管這部分題不多哈 在進京趕考之前總結一下自己薄弱的地方。語言處理程式就是能夠將高階語言或組合語言編寫的程式翻譯成某種機器語言程式,使程式能夠在計算機上執行。也就是處理一些本不能夠直接執行在計算機上的語言的一些程式,而這些語...

程式語言與語言處理程式

程式語言和語言處理程式,是兩個完全不一樣的概念。首先我們來說程式語言 程式語言一共就三種 1 機器語言 2 組合語言 3 高階語言。這三種語言,計算機能直接執行的就是機器語言,初次之外都不能直接執行。所以說呢機器語言就是最早的語言,最原始的語言。但是我們知道機器語言都是0和1的指令去寫的,那對於我們...