算符优先分析器设计实验报告--宁剑.docxVIP

装订线 编译原理实验报告 题目： 算符优先分析法分析器 学 院 计算机科学与技术专 业 xxxxxxxxxxxxxxxx 学 号 xxxxxxxxxxxx 姓 名 宁剑 指导教师 xxxx 2015年xx月xx日算符优先分析法分析器一、实验目的?1.理解自底向上优先分析，比较和自顶向下优先分析的不同。2.理解算符优先分析的特点，体会其和简单优先分析方法的不同。3.加深对编译器语法分析的理解。二、实验原理?1.自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈，边移入边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就将该产生式的左部非终极符代替相应的右边文法符号串。2.算符优先分析法的基本思想首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。注意：算符优先分析过程是自下而上的归约过程，但它的可归约串未必是句柄，也就是说，算符优先分析过程不是一种规范归约。3.终结符号间优先关系的确定，用FIRSTVT和LASTVT计算。4.最左素短语所谓素短语是指这样一个短语，它至少含有一个终结符，并且除它自身之外不再含有其它素短语。最左素短语是指处于句型最左边的那个素短语。最左素短语是算符优先