如何进行网站域名解析,淘宝交易指数换算工具,怎么制作app网站,工程公司管理软件一、语法分析的两种方法
自顶向下#xff08;Top-down#xff09;#xff1a;
针对输入串#xff0c;从文法的开始符号出发#xff0c;尝试根据产生式规则推导#xff08;derive#xff09;出该输入串。
从根部开始构造语法树。 自底向上#xff08;Bottom-up#…一、语法分析的两种方法
自顶向下Top-down
针对输入串从文法的开始符号出发尝试根据产生式规则推导derive出该输入串。
从根部开始构造语法树。 自底向上Bottom-up
针对输入串尝试根据产生式规则归约reduce到文法的开始符号。
从叶子开始构造语法树。 二、递归下降法 举个例子。 开始递归下降语法分析。 匹配到数字”3”后程序从expr返回。 至此递归下降分析结束。 三、递归下降法存在的问题及解决方法
一陷入无限左递归中
首先介绍什么是文法的递归。
若文法G存在推导A --- aAb那么就称文法G是一个递归文法。
当文法G的唯一一个递归推导A --- aAb中的a是空串时就称文法G是一个左递归文法。同样可以定义右递归文法。
左递归又可分为直接左递归和间接左递归。 解决方法消除直接左递归。 消除左递归的通用方法 上面的方法是消除直接左递归。
遇见了间接左递归时要将文法先变换为直接左递归再消除直接左递归。 二如何选择推导式
当遇见有左公因子的文法时。 语法分析要选择一个进行推导为了获取足够多的信息来做出正确的选择我们尽可能延迟对该产生式的决策。而我们实现延迟决策的方法就是提取左公因子。 典型的例子是if-else语句的文法。 三复杂的回溯 参考资料 [1]USTC 编译原理和技术 2023 (ustc-compiler-principles.github.io)
