编译原理语法分析报告(共13页).doc

编译原理课程实验报告题目 语法分析器的设计与实现专业 软件工程 班级 学号 姓名 指导教师 哈尔滨工程大学软件学院2015年5月实验2：语法分析一、实验目的1 巩固对语法分析的基本功能和原理的认识。2 通过对语法分析表的自动生成加深语法分析表的认识。3 理解并处理语法分析中的异常和错误。二、实验内容本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析，判断输入的字符串是否属于该文法的句子。基本实现思想：接收用户输入的字符串（字符串以“#”表示结束）后，对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符，判断是否为终结符，若为终结符则判断是否为“#”且与当前输入符号一样，若是则语法分析结束，输入的字符串为文法的一个句子，否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈，当前输入符号从输入字符串中除