您現(xiàn)在的位置: 首頁 > 標簽 > 語法識別器
語法識別器
語法識別器
相關文章 : 1篇 瀏覽 : 7次

在計算機科學和語言學中,語法分析(英:Syntactic analysis,也叫Parsing)是根據(jù)某種給定的形式文法對由單詞序列(如英語單詞序列)構成的輸入文本進行分析并確定其語法結構的一種過程。 語法分析器(Parser)通常是作為編譯器或解釋器的組件出現(xiàn)的,它的作用是進行語法檢查、并構建由輸入的單詞組成的數(shù)據(jù)結構(一般是語法分析樹、抽象語法樹等層次化的數(shù)據(jù)結構)。語法分析器通常使用一個獨立的詞法分析器從輸入字符流中分離出一個個的“單詞”,并將單詞流作為其輸入。實際開發(fā)中,語法分析器可以手工編寫,也可以使用工具(半)自動生成。