語法分析
分析一系列符号的过程,根据正式的语法的规则 / 維基百科,自由的 encyclopedia
在電腦科學和語言學中,語法分析(英語:syntactic analysis,也叫 parsing)是根據某種給定的形式文法對由單詞序列(如英語單詞序列)構成的輸入文字進行分析並確定其語法結構的一種過程。
語法剖析器(parser)通常是作為編譯器或直譯器的組件出現的,它的作用是進行語法檢查、並構建由輸入的單詞組成的資料結構(一般是語法分析樹、抽象語法樹等層次化的資料結構)。語法剖析器通常使用一個獨立的詞法剖析器從輸入字元流中分離出一個個的「單詞」,並將單詞流作為其輸入。實際開發中,語法剖析器可以手工編寫,也可以使用工具(半)自動生成。