-
语法分析 编辑
语法分析
语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语法分析程序可以用YACC等工具自动生成。完成语法分析任务的程序称为语法分析器，或语法分析程序。按照源语言的语法规则，从词法分析的结果中识别出相应的语法范畴，同时进行语法检查。
目前，已存在许多语法分析的方法。但就产生语法树的方向而言，可大致把他们分为自底向上和自顶向下两大类。目前比较流行LL分析法和LR分析法。
自上而下语法分析方法
给定文法G和源程序串r。从G的开始符号S出发，通过反复使用产生式对句型中的非终结符进行替换(推导)，逐步推导出r 。
是一种产生的方法，面向目标的方法。
分析的主旨是选择产生式的合适的侯选式进行推导，逐步使推导结果与r匹配.
自下而上语法分析方法
从给定的输入串r开始，不断寻找子串与文法G中某个产生式P的候选式进行匹配，并用P的左部代替(归约)之，逐步归约到开始符号S。
是一种辨认的方法，基于目标的方法。
分析的主旨是寻找合适的子串与P的侯选式进行匹配，直到归约到G的S为止 。
按照源语言的语法规则，从词法分析的结果中识别出相应的语法范畴，同时进行语法检查。
给定文法G和字符串( ∈VT*)，检查、判定 ∈L(G)？即检查、判定是否是文法G所能产生的合法的句子，同时报告和处理语法错误。
源程序串 （L1形式）
源语言的文法G
识别出的语法范畴的表示
1、本站所有文本、信息、视频文件等，仅代表本站观点或作者本人观点，请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来，仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷，本站不承担任何责任。
4、如有侵犯你版权的，请来信（邮箱:baike52199@gmail.com）指出，核实后，本站将立即删除。
