可视化公式编辑软件设计与实现.docVIP

可视化公式编辑软件设计与实现 　　摘 要：随着计算机技术的不断发展，从事复杂公式计算的工作人员对于可视化公式编辑软件的需求也越来越强烈。本文采用编译原理的知识，设计出可视化的公式编辑软件。可以方便的使用其进行大多数公式计算，而且以一种所见即所得的方式展现公式。 　　关键词：可视化编辑；词法分析；语法分析；符号表；后缀表达式 　　【分类号】：TG333.7 　　1.引言 　　在很多专业学科领域，繁琐的计算公式往往令人头疼。针对这一现状，本文设计出了以编译原理语法分析、词法分析为理论支撑，以编程知识为技术支撑，并以所见即所得的方式建立数学公式的可视化公式编辑软件，有效的解决了这些问题。 　　1可视化公式编辑软件工作的主要流程 　　1.1公式模板 　　由于大多数复杂的公式都有特殊的符号，输入比较困难，该编辑软件提供相应的公式模板供用户选择。公式模板如图1所示，在点击模板时，编辑软件会调用相应事件函数修改现有公式的树结构并增加相应的子公式。 　　1.2主要流程 　　当用户选择相应模板中的符号，输入相应的公式后，解析器会解析该公式，将用户所选的公式生成相应的节点树，逐个遍历该节点树中的节点，生成相应的表达式将结果显示出来。具体流程如图2所示。 　　图1公式模板 图2 主要流程 　　2可视化公式编辑软件的实现 　　2.1公式的解析 　　2.1.1公式的词法分析 　　1）词法分析的任务：从左到右扫描与分析构成源程序的字符流（字符串），把字符流分解为多个单词（token）。每个单词都是具有独立含义且不可再分割的字符序列。分析和识别各种单词及属性，删除注释；进行词法检查，报告所发现的错误[2]。 　　2）词法规则的定义：定义公式的词法规则如下： 　　① ：：={} 　　② ：：={}[.]{} 　　③ ：：= a | b | c | d | e | f | g | h | j | k | l | m | n | o | p | q | r | s | t | u | v | w | x | y | z | A | B | C | D | E | F | G | H | I | | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 　　④：：=0|1|2|3|4|5|6|7|8|9 　　⑤ ：：= + | - | * | / | ^ | （ | ） | = 　　3）定义数据结构 　　①单词符合的数据结构定义如下： 　　struct Token{ int TokenType； //单词的类别 string TokenName；//单词名称}； 　　②定义保留字表 　　#define KeywordNum //保留字数目 　　#define KeywordNum //保留字数目 　　char *Keyword[KeywordNum] //保留字 　　={常数项：”E”，”e”， ”PI” 　　函数项：”sin”，”cos”，”tan”，”log”，”sec”，”csc”，”ln” ， 　　”exp”，”sqrt”，”abs” 　　符号项：”-”（负号） ，“+”，“-”（减号），”*”，”/”，”^”，”（”，”）”， 　　2.1.2语法分析 　　语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语。根据语法规则分析程序判断源程序在结构上是否正确。语法规则： 　　a.=：： b.=：：[”=”] c. ：：= d. 　　：：=||”（” [+|-]”）” || 　　e. ：：=+|-|*|/|^ f. ：：= g.：：=”（””）” 　　h. ：：=， ， ， ， ， ， ， ， ， [3] 　　语法分析的具体过程：按照语法规则的第b项定义检查该行的公式表达式是否规范，即对等号作检查，若无等号，则整行公式表达式按照无等号公式表达式进行语法分析；若只有一个等号且位置在该行第2个单词的位置，则整行公式表达式按其等号两边的语法定义分别进行分析，等号左侧按照语法规则的第c项分析，等号右侧按照语法规则的第d项转入对无等号公式表达式的分析，若分析成功需要增加已定义变量表记录；若出现一个等号但位置不正确或出现多个等号时，则整行公式表达式不满足定义规范，即转入错误处理。 　　2.2公式的计算 　　公式计算方法主要采用逆波兰式将中缀表达式转化为后缀表达式，然后通过栈完成后缀表达式的计算[4]。主要步骤如下： 　　（1） 初始化两个栈：运算符栈S1和储存中间结果的栈S2； 　　（2） 从左至右扫描中缀表达式；遇到操作数时，将其压入S2； 　　（3） 遇到运算符时，比较其与S1栈顶运算符