双分支条件语句的递归下降翻译程序设计

                    
目录
1.引言…………………………………………………………………………………4
2.问题描述…………………………………………………………………………….4
3.简要的分析与概要设计…………………………………………………………….4
3．1 简要分析 ………………………………………………………………………4
3.1.1 词法分析 ………………………………………………………………….4
3.1.2 语法分析……………………………………………………………………5
3.1.3 语义分析以及输出三地址表示……………………………………………5
3.1.4 简单优先分析中的出错处理………………………………………………5
3.2 概要设计…………………………………………………………………………5
3.2.1 程序总体描述………………………………………………………………5
   3.2.2程序接口声明 …………………………………………………………….6
4.文法及属性文法的定义…………………………………………………………….6
   4.1 文法…………………………………………………………………………..6
4.2 属性文法………………………………………………………………………6
5.语法分析方法及中间代码形式的描述…………………………………………….7
5.1语法分析………………………………………………………………………7
5.2 语法分析表设计………………………………………………………………8
5.3 中间代码形式的描述……………………………………………………………9
5.4 语法分析及语义分析的中间代码设计……………………………………..9
6.算法描述…………………………………………………………………………….9
  6.1 词法分析………………………………………………………………………9
  6.2 语法分析…………………………………………………………………….10
7.软件的测试方法和测试结果………………………………………………………11
7.1系统测试用例1 ……………………………………………………………….11
7.2系统测试用例2……………………………………………………………….11

8.心得体会 ………………………………………………………………………….12
附录:参考文献……………………………………………………………………….14

1.引言
    通过设计、编制、调试一个条件语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。
2.问题描述
   对条件语句：  IF 〈布尔表达式〉 THEN  〈赋值语句〉  ELSE 〈赋值语句〉
（1） 按给定的题目写出符合分析方法要求的文法和属性文法描述。
（2） 按给定的题目给出分析方法的思想及分析表设计。
（3） 给出中间代码序列的结构设计。
（4） 完成相应的词法分析、语法分析和语义分析程序设计。
3.简要的分析与概要设计
  3．1 简要分析
    3.1.1 词法分析
     输入源程序文本，对输入串进行预处理，然后从左至右逐个字符地对源程序进行扫（超前搜索法），产生一个一个的单词符号，在状态转换图的基础上，把作为字符串源程序改造成为单词符号串。