中文摘要 | 第1-7页 |
ABSTRACT | 第7-11页 |
1 引言 | 第11-16页 |
·相关技术发展动态 | 第11-14页 |
·语法分析生成器技术 | 第11-13页 |
·开发语言和开发平台 | 第13-14页 |
·本文研究内容 | 第14-15页 |
·本文的组织结构 | 第15-16页 |
2 公式语法 | 第16-43页 |
·基本概念 | 第16页 |
·终结符号类的设计 | 第16-18页 |
·字符串类型(STRING)终结符号ToString()方法 | 第17-18页 |
·正则表达式类型(REGEXP)终结符号ToString()方法 | 第18页 |
·终结符号的匹配算法 | 第18-34页 |
·字符串类型终结符号的匹配算法 | 第19-26页 |
二叉排序树的建立 | 第19-23页 |
匹配过程 | 第23-24页 |
程序实现 | 第24-26页 |
·正则表达式类型终结符号的匹配算法 | 第26-34页 |
正则表达式的概念 | 第26-27页 |
正则表达式构造类的设计 | 第27-29页 |
正则表达式的构造流程 | 第29-33页 |
正则表达式匹配算法的设计 | 第33-34页 |
·非终结符号(ProductionPattern) | 第34-35页 |
·产生式的构造 | 第35-40页 |
·产生式 | 第35-36页 |
·产生式集 | 第36-38页 |
·产生式构造所需的类 | 第38-39页 |
ProductionPattern | 第38页 |
ProductionPattrnAlternative | 第38-39页 |
ProductionPatternElement | 第39页 |
·产生式的构造算法 | 第39-40页 |
·公式语法的内部存储及程序实现 | 第40-43页 |
·程序实现 | 第40-41页 |
·定义过程 | 第41-43页 |
3 公式解析 | 第43-64页 |
·基本概念 | 第43-45页 |
·最左推导 | 第43页 |
·语法树 | 第43-44页 |
·上下文无关文法中的ε规则 | 第44页 |
·自顶向下的语法分析 | 第44页 |
·递归下降分析法 | 第44页 |
·LL(1)文法的含义 | 第44页 |
·FIRST集 | 第44-45页 |
·LookAhead | 第45页 |
·程序实现 | 第45-64页 |
·公式解析中类的设计 | 第45-52页 |
LookAheadReader: | 第45页 |
Tokenizer: | 第45页 |
Parser: | 第45-47页 |
RecursiveDescentParser: | 第47-48页 |
Node: | 第48-49页 |
Token: | 第49-50页 |
TokenPattern: | 第50页 |
Production: | 第50-51页 |
ProductionPattern | 第51页 |
ProductionPatternAlternative | 第51页 |
ProductionPatternElement | 第51-52页 |
LookAheadSet | 第52页 |
·公式解析算法 | 第52-64页 |
解析准备 | 第52-59页 |
解析原理 | 第59-62页 |
解析过程 | 第62-64页 |
4 公式计算 | 第64-76页 |
·程序实现 | 第64-71页 |
·公式语法定义类 | 第64-66页 |
FormulaConstants | 第64-66页 |
FormulaTokenizer | 第66页 |
FormulaParser | 第66页 |
FormulaAnalyzer | 第66页 |
·辅助计算信息类 | 第66-71页 |
运算符类 | 第67-69页 |
操作数类 | 第69-70页 |
引用类 | 第70-71页 |
表达式类 | 第71页 |
·计算过程 | 第71-76页 |
·公式语法定义 | 第71-72页 |
·输入公式并解析 | 第72-74页 |
·计算 | 第74-76页 |
5 结论 | 第76-77页 |
参考文献 | 第77-78页 |
作者简历 | 第78-80页 |