造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

语法分析器​分类

2018/06/1993 作者：佚名
导读： 语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本)，主要可以通过两种方式完成: 自顶向下分析 根据形式语法规则，在语法分析树的自顶向下展开中搜索输入符号串可能的最左推导。单词按从左到右的顺序依次使用。 自底向上分析 语法分析器从现有的输入符号串开始，尝试将其根据给定的形式语法规则进行改写，最终改写为语法的起始符号。

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串(输入文本)，主要可以通过两种方式完成:

自顶向下分析

根据形式语法规则，在语法分析树的自顶向下展开中搜索输入符号串可能的最左推导。单词按从左到右的顺序依次使用。

自底向上分析

语法分析器从现有的输入符号串开始，尝试将其根据给定的形式语法规则进行改写，最终改写为语法的起始符号。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读