当前位置:文档之家› 实验2 递归下降分析器设计与实现

实验2 递归下降分析器设计与实现

实验二 递归下降语法分析器设 计与实现
一、实验目的
• 掌握自上而下语法分析的思想 • 掌握递归下降分析法的原理和方法
二、实验内容ቤተ መጻሕፍቲ ባይዱ
• 在实验一已经实现的词法分析器的基础上 设计递归下降语法分析子程序 • 可以自选语法分析的语句,比如赋值语句, 算术表达式,条件语句等 • 实现某一种语句的分析即可
三、实验要求
• • • • • • • • • 先确定要进行语法分析的语句 给出语句的文法 确定文法是否为LL(1)文法,不是请先改造 计算各条产生式的select集合 设计详细的流程图 构造递归下降子程序 要求思路清晰,源码有必要的注释 给出各种不同测试数据和测试结果 给出详细的使用说明
相关主题