導航:首頁 > 研究方法 > 語法分析的常用方法

語法分析的常用方法

發布時間:2024-07-22 18:58:14

❶ 語法分析最常用的兩類方法

LL分析法和LR分析法。

1、自上而下語法分析方法(LL分析法)

給定文法G和源程序串r。從G的開始符號S出發,通過反復使用產生式對句型中的非終結符進行替換(推導),逐步推導出r 。 是一種產生的方法,面向目標的方法。分析的主旨為選擇產生式的合適的侯選式進行推導,逐步使推導結果與r匹配。

2、自下而上語法分析方法(LR分析法)

從給定的輸入串r開始,不斷尋找子串與文法G中某個產生式P的候選式進行匹配,並用P的左部代替(歸約)之,逐步歸約到開始符號S。是一種辨認的方法,基於目標的方法。分析的主旨為尋找合適的子串與P的侯選式進行匹配,直到歸約到G的S為止 。



(1)語法分析的常用方法擴展閱讀

LALR分析器可以對上下無關文法進行語法分析。LALR即「Look-AheadLR」。其中,Look-Ahead為「向前看」,L代表對輸入進行從左到右的檢查,R代表反向構造出最右推導序列。

LALR分析器可以根據一種程序設計語言的正式語法的產生式而對一段文本程序輸入進行語法分析,從而在語法層面上判斷輸入程序是否合法。

實際應用中的LALR分析器並不是由人手工寫成的,而是由類似於yacc和GNU Bison之類的LALR語法分析器生成工具構成。由機器自動生成的代碼相比較於程序員手工的代碼,擁有更好的運行效率而且減少了程序員的工作量。

❷ 現代漢語中的句子分析法都有哪些啊具體是怎麼分析呢

主要有(一)句子成分分析法
(二)層次分析法
(三)其他句子分析方法
句子成分分析法又稱「中心詞分析法」,是傳統語法學使用的句子分析方法。
①句子分析就是分析一個句子(單句)的句子成分。
句子成分有六種——主語、謂語、賓語、定語、狀語、補語。
②詞與句子成分之間存在對應關系,短語中只有聯合短語和主謂短語可以直接充當句子成分。
③主語和謂語是主要成分,賓語和補語是次要成分,定語和狀語是附加成分。
把主謂短語看作句子,認為句子總是由主謂短語充當。當主謂短語在句中作成分時,就叫做「小句」或「句子形式」;將非主謂句稱作「無主句」。
④偏正短語要先找出其中的中心語,述賓短語或述補短語要先找出其中的謂語中心詞。
在分析過程中:
首先將句子分為主語部分和謂語部分,找出全句的主要成分——主語和謂語;
再看謂語由哪種動詞充當,以及後面跟著的賓語和補語;
在主語部分找出附加在主語前面的定語,在謂語部分找出附加在謂語前的狀語。

例如分析「未來幾十年裡,地球能源將面臨嚴重的短缺問題」。
第一步:找出主要成分
未來幾十年裡,我們生活的地球能源將面臨嚴重的短缺問題。
第二步:找出次要成分
未來幾十年裡,我們生活的地球能源將面臨嚴重的短缺問題。
第三步:找出附加成分
[未來幾十年裡],(我們生活)的地球能源[將]面臨(嚴重)的(短缺)問題。
層次分析法,又稱「直接成悶笑握分分析法」,是對句法單位(包括短語和句子)的直接成分進行結構層次分析的方法。由於切分過程中盡可能採用二分,所以層次分析法又稱作「二分法」。
語法從表面上看是線性排列的符號序列。線性排列是指按照時間先後順序說出或寫出的形式。但是語法結構卻是有層次性的,層次是指句法單位在組合時所反映出來的不同的先後順序。
表層的線性關系背後暗含著隱性的層次關系。小的語法單位是大語法單位的組成部分,大的語法單位是由小的語法單位組合而成的,本身又可以成為更大語法單位的組成部分。
語法結構的每個層次一般直接包含比它小的兩個語法單位,升褲這兩個小的語法單位就是直接成分。每一個直接成分又可以包含更小的直接成分。
例如:
我們 進行 社會 調查 分析過程
|主||____謂_______|
|_述 | 賓____ |
|_定)中 | 更多例子

層次分析法就是逐層將一個句法單位(聯合短語等由多個直接成分組成的短語除外)切分成兩個直接成分,直到不能再切分為止的句子分析方法。
層次分析法的分析過程主要包括兩個步驟:第一步是切分結構層次,第二步是確定結構關系。
例如:
他 去年 去螞慶 了 一趟 美國。 分析過程
|__||___________________| 主謂關系
|___||______________| 狀中關系
|________| |__| 述賓關系
|_| |___| 述補關系 更多例子
切分過程中應注意:
①第一步切分非常重要,第一步切分不當,後面便容易全都切錯。
②必須逐層切分,直至分析出每個實詞,語素不需要切分。
③為避免切分過程中的遺漏,一般採用從左到右、從上到下、逐塊切分的分析步驟。
層次分析法中常用的圖解表示法是切分法、組合法和樹形圖。
①切分法
切分法是最常用的方法,將所要分析的短語或句子作為一個整體,從大到小,逐層切分。
例如:
申奧 成功 有助於 中國 的 改革 與 開放。 分析過程
|_ 主 __| |______ 謂 ________________|
|主| |謂| |_述_ |______ 賓___________|
|__ 定_)_ 中_______|
| 聯 + 合 |

②組合法
組合法是把所要分析的短語或句子切分到單詞,然後從小到大,依次組合起來。例如:
他 弟弟 在 北京 念 大學 分析過程
|_定中_| |_介賓_| |_述賓_|
| |____狀中____|
|_____主謂______|
③樹形圖
樹形圖是把有關的結構分析用豎線和斜線連接起來,從而顯示出句法單位內部的結構關系。例如:
S
/ \
主語 謂語
/ \ / \
偏 正 述 賓
| | | |
取暖 設備 出現 故障 分析過程

(三)其他句子分析方法
1、變換分析
2、語義特徵分析
3、語義指向分析
變化分析是通過移位、添加、刪除、替換等方法來考察兩種句法結構之間的關系和變換規則的分析方法。 變換分析著眼於句法結構的外部分析,考察具有內在聯系的不同句法結構之間的聯系。例如:
A、台上坐著主席團
B、台上演著梆子戲
C、山上架著炮
三個例句包含的詞類相同(處所名詞+動詞+助詞+名詞),排列順序相同,內部層次關系相同,但是A句表示靜態意義(台上有主席團)、B句表示動態意義(梆子戲正在上演)、C句既可表示靜態意義(山上有炮),也可表示動態意義(山上正在架炮)。
下面我們通過變換分析法分析三個句子。
A句可以變換為「主席團坐在台上」。類似的例子如:
門口站著人—→人站在門口 床上躺著人—→人躺在床上
黑板上寫著字—→字寫在黑板上 牆上掛著畫—→畫掛在牆上
B句可以變換為「台上正在演梆子戲」。類似的例子如:
外面下著大雨—→外面正在下大雨 操場上放著電影—→操場上正在放電影
教室里上著課—→教室里正在上課 隔壁打著電話—→隔壁正在打電話
C句既可以按照A句模式變換,也可以按照B句模式變換。
山上架著炮—→炮架在山上/山上正在架炮
類似的例子如:院牆外修著馬路—→馬路修在院牆外/院牆外正在修馬路
通過變換分析,不但將內部層次關系相同的「台上坐著主席團」、「台上演著梆子戲」、「山上架著炮」區別開來,而且分化了類似「山上架著炮」的歧義。
語義特徵分析是分析和概括同一句式中處於相同位置上的詞所共有的語義特徵的分析方法。例如:
A類:
他贈了幅國畫給我—→他贈給了我一幅國畫
學校獎了三千元給他—→學校獎給了他三千元
B類:
我買了斤香蕉給他—→*我買給了他一斤香蕉
我要了個名額給他—→*我要給了他一個名額
A類句子與B類句子都是連謂句,內部層次結構相同,但表達的語義不同:
A類句子包含兩個動作,但說的是同一件事情(「贈國畫」和「給我」是國畫由他轉移到我的過程)。B類句子也包含兩個動作,但說的彼此分離的兩件事情(「我買了斤香蕉」和「給他」互相分離的兩個過程)。
A類句子與B類句子的不同關鍵在於動詞語義特徵上的差別。
A類句子中的「贈、獎」具有「給予」的語義特徵,而沒有「取得」的語義特徵。B類句子中的動詞「買、要」具有「取得」的語義特徵,而沒有「給予」的語義特徵。
語義指向是指句法結構中的某一成分在語義上指向相關的另一個成分。
語義指向分析就是通過分析句中某一成分的語義指向來解釋和說明某一語法現象的分析方法。
通過語義指向分析,可以把一個狹義同構的句式分化成語義不同的句式。
例如,同為「動詞+形容詞+了」的述補結構,其補語的語義指向各不相同。
砍光了(補語指向「砍」的受事,「樹砍光了」)
砍累了(補語指向「砍」的施事,「我砍累了」)
砍快了(補語指向「砍」這一動作的本身,「你砍快了,得慢點砍」)
砍鈍了(補語指向「砍」所利用的工具,「刀砍鈍了」)
砍壞了(補語指向工具或受事,「他把刀砍壞了」、「桌子砍壞了」)
砍疼了(補語指向受事或施事的隸屬部分,「把他的腳砍疼了」、「忙了半天,胳膊都砍疼了」)
語義指向分析的主要作用是在語法形式分析的基礎上進一步進行語義解釋,揭示句法成分之間在語義上的種種聯系,使許多從形式上看來完全相同的結構分化為在語義上並不完全相同的結構。

閱讀全文

與語法分析的常用方法相關的資料

熱點內容
qq主題更新器使用方法 瀏覽:254
如何追男生最簡單方法聊天記錄 瀏覽:849
簡答觸電急救的方法步驟 瀏覽:997
隧道拱架噴射混凝土計算方法 瀏覽:59
不同位置燈槽的燈帶安裝方法 瀏覽:648
方法論哪些 瀏覽:684
什麼方法提高記憶力腦子更靈活 瀏覽:468
清理電視垃圾最簡單方法 瀏覽:873
正確的用眼霜方法視頻 瀏覽:914
鋁單板的安裝方法 瀏覽:754
婕斯產品使用方法 瀏覽:571
純蜜糖的鑒別方法 瀏覽:970
抽油煙機使用方法圖解 瀏覽:394
啞鈴訓練教學方法 瀏覽:629
中葯治療鼻息肉的方法 瀏覽:714
抗粘連的檢查方法有哪些 瀏覽:916
蝴蝶蘭花爛根怎麼養正確方法科普 瀏覽:27
手機充電正確方法和步驟 瀏覽:605
焦慮治療方法 瀏覽:15
分母無理化的方法與步驟 瀏覽:792