编译技术-构造十进制有理数的文法（含解释）

本学期初学编译原理，对于上节课关于文法的一题感觉很有意思，题目名称是“构造十进制有理数的文法”。

本来以为比较简单，最后经过思考发觉有一定思维含量，特来分析一下鄙人的思路，梳理的过程同样为巩固。

需要注意：

1. 有理数的定义。概念不赘述，有理数包含了部分小数即分数，但是统一形式均可用小数表示
2. 整数部分需要非0开头；或者整数部分为0
3. 小数部分需要非0结尾；或者小数部分为0
4. 注意正负号

分析结束，开始实现：

1. G[S] -> ( + | - ) R  // R代表小数、整数的集合
2. R -> B | D             // B代表整数， D代表小数
3. T -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 
4. Q -> 1Q | 2Q | 3Q | 4Q | 5Q | 6Q | 7Q | 8Q | 9Q | 0Q //Q可以推导得到任意0-9构成数列  
5. B -> 0 | TQ  | T         //整数部分为0 或者为 非零开头的序列
6. D -> B.QT            //整数部分参考B，小数部分只需翻转整数部分构造规则

如有错误请指正，共同进步。