語法分析

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