语法分析
在计算机科学和语言学中，语法分析（parsing）是根据某种给定的形式文法对输入的单词序列进行分析并确定其语法结构的一种过程。而语法分析器通常是以编译器或解释器的组件出现的，它的作用是从输入中分析出其结构并将其转换为在后续处理过程中更易于访问的数据结构(一般是树类的数据结构)，并检测可能存在的语法错误。
语法分析器通常使用一个词法分析器从输入的字符流中分离出一个个的‘单词’，并将单词流作为其输入。在实际开发中，语法分析器可以手工编写，也可以使用自动生成程序(如yacc之类)根据一个使用巴科斯范式描述的形式文法来生成其高级语言代码。
词法分析器阶段的任务：从左至右逐个读入源程序，对源程序的字符流进行扫描和分析，识别出是否为该类别程序语言的保留字，其他的单词则标为用户定义的标识符。另外，在词法分析阶段，可以分析程序的用户自定义的标识符是否符合构词规则。并表标识出行号位置。
參見
延伸閱讀
- Chapman, Nigel P., LR Parsing: Theory and Practice, Cambridge University Press, 1987. ISBN 0-521-30413-X
- Grune, Dick; Jacobs, Ceriel J.H., Parsing Techniques - A Practical Guide, VU University Amsterdam, Amsterdam, The Netherlands. Originally published by Ellis Horwood, Chichester, England, 1990; ISBN 0-13-651431-6
