剖析表
剖析表是剖析器(parser)的一部分,用来帮助剖析器作某些决定,并且告诉编译器之后要怎样处理输入的符记(token)。
概观
剖析表是一个告诉剖析器在特定状态下,遇到特定输入时需要作什么动作的一张表。一般可以视为是一个用表格表示的下推自动机,这里的下推式自动机是根据要被剖析的语言其上下文无关语法而设计。
相关页面
参考资料
- "Lecture slides about generating parsing tables", by Professor Alessandro Artale, researcher and lecturer at the Free University of Bolzano (from page 41).