語(yǔ)法識(shí)別器
語(yǔ)法識(shí)別器
相關(guān)文章 : 0篇
瀏覽 : 次
在計(jì)算機(jī)科學(xué)和語(yǔ)言學(xué)中,語(yǔ)法分析(英:Syntactic analysis,也叫Parsing)是根據(jù)某種給定的形式文法對(duì)由單詞序列(如英語(yǔ)單詞序列)構(gòu)成的輸入文本進(jìn)行分析并確定其語(yǔ)法結(jié)構(gòu)的一種過(guò)程。 語(yǔ)法分析器(Parser)通常是作為編譯器或解釋器的組件出現(xiàn)的,它的作用是進(jìn)行語(yǔ)法檢查、并構(gòu)建由輸入的單詞組成的數(shù)據(jù)結(jié)構(gòu)(一般是語(yǔ)法分析樹(shù)、抽象語(yǔ)法樹(shù)等層次化的數(shù)據(jù)結(jié)構(gòu))。語(yǔ)法分析器通常使用一個(gè)獨(dú)立的詞法分析器從輸入字符流中分離出一個(gè)個(gè)的“單詞”,并將單詞流作為其輸入。實(shí)際開(kāi)發(fā)中,語(yǔ)法分析器可以手工編寫(xiě),也可以使用工具(半)自動(dòng)生成。
推薦產(chǎn)品
列表欄目