算符优先函数的构造-毕业论文（设计）.doc

哈尔滨师范大学 ? 学　年　论　文 华文新魏小初，空两行 华文新魏小初，空两行 黑体四号，加黑，居中 黑体四号，加黑，居中 题 目 算符优先函数的构造 学 生 与题目对齐，黑体四号，加黑指导教师 教授 与题目对齐，黑体四号，加黑 年 级 2009级 专 业 计算机科学与技术 黑体四号，空五行系 别 计算机系 黑体四号，空五行 学 院 计算机科学与信息工程学院 ? 华文新魏三号，居中? 华文新魏三号，居中 华文新魏三号，居中 华文新魏三号，居中 ? 哈尔滨师范大学 2012 年　6　月 宋体五号，行间距18磅宋体三号加黑，居中　与正文空一行论　文　提　要 宋体五号，行间距18磅 宋体三号加黑，居中　与正文空一行 算符优先分析法是自下而上语法分析的一种，它的算法简单、直观、易于理解，所以通常作为学习其它自下而上语法分析的基础。为学好本章内容，学员应复习有关语法分析的知识，如：什么是语言、文法、句子、句型、短语、简单短语、句柄、最右推导、规范归约基本概念。 算符优先函数的构造 王鸿百 摘 要：算符优先分析法是Floyd在1963年首先提出来的，是一种古典而又实用的方法，用这种方法在分析程序语言中的各类表达式时尤为有效。不少编译程序中都使用这种方法分析表达式。算符优先分析法就是仿照算术表达式的运算过程而提出的一种自底向上的语法分析方法。其基本思想是：首先规定算符，这里是文法的终极符之间的优先关系，然后根据这种优先关系，通过比较相邻算符的优先次序来确定句型中的“句柄”，然后进行归约。算符优先分析法的关键：算符优先分析法的关键就是寻找当前句型中的最左素短语，并归约它。 关键字：小于、大于、等于、句柄、归约 一、对表达式文法G[ E’ ]构造算符优先关系表。 计算算符优先只针对于终结符，终结符之间的优先关系有三种，在计算优先关系之前我们先定义两个集合，对于任意两个终结符（a,b）FIRSTVT（B）={b|B=b…或B=Cb…},其中…表示V＊中的符号串。 LASTVT（B）={a|B=…a或B=…aC} 三种优先关系：（1）等于关系:可直接查看产生式的右部,对如下形式的产生式A-…ab… A-… aBb…则有a=b成立。 （2）小于关系：求出每个非终结符B的FIRSTVT（B）， 观察如下形式的产生式A-…aB…对每一 b∈FIRSTVT(B)有a≮b成立 （3）大于关系：计算每个非终结符B的LASTVT（B），观察如下形式的产生式A-…Bb…对每一 a∈LASTVT(B)有a≯b成立 表达式文法G[ E’ ]： E’ →# E # E → E + Q | Q Q → Q - T | T T → T * F | F F → F/ M｜M M → M^ P｜P P → ( E )｜i 根据上面的规则手工构造上述文法的算符优先表如下： + - * / ^ （ ） i # + ≯ ≮ ≮ ≮ ≮ ≮ ≯ ≮ ≯ - ≯ ≯ ≮ ≮ ≮ ≮ ≯ ≮ ≯ * ≯ ≯ ≯ ≮ ≮ ≮ ≯ ≮ ≯ / ≯ ≯ ≯ ≯ ≮ ≮ ≯ ≮ ≯ ^ ≯ ≯ ≯ ≯ ≯ ≮ ≯ ≮ ≯ （ ≮ ≮ ≮ ≮ ≮ ≮ = ≮ ） ≯ ≯ ≯ ≯ ≯ ≯ ≯ i ≯ ≯ ≯ ≯ ≯ ≯ ≯ # ≮ ≮ ≮ ≮ ≮ = 表 1-1 package com.op.core; /******************************************************************************* * 简单表达式文法G[ E’]构造算符优先关系表。 * E’ →# E # * E → E + Q | Q * Q → Q - T | T * T → T * F | F * F → F / M｜M * M → M ^ P｜P * P → ( E )｜i * @author */ public class PriorityTable { private static char table[][] = { // + * / i ( ) # ^ { , , , , , , , }, // + { , , , , , , , }, // * { , , , , , , , }, // / { , , , $, $, , , }, // i { , , , , , =, $, }, // ( { , , , $, $, , , }, // ) { ,