词法、语法、语义分析编译原理设计

素颜马尾好姑娘i 2024-04-07 12:09 78阅读 0赞

目录  
1 目的 4  
2 设计思路与实现 4  
2.1 编译过程概述 4  
2.2 Flex与Bison工具的简介 5  
2.2.1 Flex文件内容结构 5  
2.2.2 Bison文件内容结构 6  
2.2.3 Flex-Bison协作关系 6  
2.2.4 结构体含义 7  
2.3 文法的设计 7  
3 程序实现 8  
3.1 程序总体思想 8  
3.2 词法分析设计 8  
3.3 语法分析设计 9  
3.4 抽象语法树的生成 12  
3.5 AST图片的设计 13  
3.6 MakeFile文件的设计 14  
4 测试用例以及实验结果 15  
4.1 文件测试用例 15  
4.2 使用说明 15  
4.3 文件测试 15  
4.3.1 文件1测试 15  
4.3.2 文件2测试 18  
4.3.3 文件3测试 20  
5 技术问题以及解决方案 22  
5.1 技术问题 22  
5.2 心得体会 23  
6 备注 23  
3程序实现  
3.1程序总体思想  
首先应当对使用指定文法的源文件进行词法分析，将整个文本分解为一个一个词素，然后 为每个终结符建立一个语法节点。将上述过程看作是一个解析函数，每次调用就生成语法节点 并返回词素的类型。  
接着需要对其进行语法分析（事实上词法分析和语法分析是同时进行的）。使用 LR 分析技 术，按照产生式规则生成项集，然后构造项集的 goto 函数。此过程事实上完成了一个可以识别 此文法的 DFA，根据此 DFA 构造此文法的语法分析表，接着根据上一步词法分析器返回的终结 符类型来选择执行移入或规约的动作，在规约的同时生成新的语法节点并使其与子语法节点建 立连接关系。重复以上直到状态栈中的状态达到 Acc 也就是接收状态，说明输入字符串被此文 法接收。  
上述动作执行完毕后，即构造出一棵完整的抽象语法树。  
3.2词法分析设计  
词法分析过程借助GNU Flex工具使用正则表达式描述每一个单词的组成，即Flex会为每一个单词构建相应的DFA,其作用是构造出相应的yylex()函数，返回下一个输入流的单词类型，同时yyparse()函数每一次的语法分析，都需要调用相应的yylex()函数。利用Flex工具会生成lex.yy.c文件，该文件中包含了对于词法分析的相应的函数等。  
本文转载自：http://www.biyezuopin.vip/onews.asp?id=15780

#include <stdio.h>
    #include <unistd.h>
    #include "node.h"
    
    int yyparse(struct Node **);
    
    int main(int argc, char **argv) {
        
      int mode = 1;
      char ch;
      fp = fopen("cifafenxi.txt", "w+"); //打开存词法分析的文件
      fprintf(fp,"%s","..........词法分析结果为.............\n");
      fprintf(fp,"%s","类型   Token   符号\n");
      while ((ch = getopt(argc, argv, "tc")) != -1) {
        
        switch (ch) {
        
        case 't':
          mode = 0;
          break;
        case 'c':
          mode = 1;
          break;
        default:
          fprintf(stderr, "unknown option: %c\n", ch);
        }
      }
      // 抽象语法树
      struct Node *AST;
      if (yyparse(&AST) == 0) {
        
        if (mode) {
        
          genTAC(AST);
        } else {
        
          printAST(AST);
        }
      }
      fclose(fp);
      return 0;
    }

![在这里插入图片描述][cd7dfe42e3b046e8a3fb29a30ef1ae0c.png_pic_center]  
![在这里插入图片描述][1f76036bd22e44c095f2c1e476cfa065.png_pic_center]  
![在这里插入图片描述][0718f2468cf44339ba3599b02006e95c.png_pic_center]  
![在这里插入图片描述][e3d3d95842504e698d7147c7418044f7.png_pic_center]  
![在这里插入图片描述][645e081dcb574775810aa4dfd532a1b2.png_pic_center]  
![在这里插入图片描述][75b3547e2fe9447a9d33004faa57b7c0.png_pic_center]  
![在这里插入图片描述][c422e92c3e45462189208a502a6212de.png_pic_center]  
![在这里插入图片描述][ad0df60ab8f64f3d85c66c0fe0e0ef10.png_pic_center]  
![在这里插入图片描述][40799fb1c2444ad5a39d6171780d84c8.png_pic_center]  
![在这里插入图片描述][b4f821cb5999491b9e06ff4a44c1d33c.png_pic_center]  
![在这里插入图片描述][065dcfd9cc7f47858ea51b850c018f1d.png_pic_center]  
![在这里插入图片描述][b437abf547c0492387829c1166ea16c7.png_pic_center]  
![在这里插入图片描述][7a6a516f1c684cd8955b5e758a7cddce.png_pic_center]  
![在这里插入图片描述][39dea9a31ad243249bf283fd77c98b2e.png_pic_center]  
![在这里插入图片描述][f03f8e0411d145e0a7448eabe79f06e2.png_pic_center]  
![在这里插入图片描述][f3ac7473a1b445c5b390c9df81cd39d3.png_pic_center]  
![在这里插入图片描述][bca7bf5d85fa48978438f744fe6c661d.png_pic_center]  
![在这里插入图片描述][a8aecdf99e534a119dd62c787949268a.png_pic_center]  
![在这里插入图片描述][f1778bf2e2804faca8e5da3d0cd29cc5.png_pic_center]  
![在这里插入图片描述][624bc8441a16422d963d0d0b1ffd13fd.png_pic_center]  
![在这里插入图片描述][1e2d515b0ee9482ba175431bf7440931.png_pic_center]

[cd7dfe42e3b046e8a3fb29a30ef1ae0c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/8c30b8a033674ab1a1bb0ad03754d64d.png
[1f76036bd22e44c095f2c1e476cfa065.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/03a8bfe4540d48908ce18e300c751f47.png
[0718f2468cf44339ba3599b02006e95c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/5d03c37aad934314bc69e7014e8555f2.png
[e3d3d95842504e698d7147c7418044f7.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/ec123e0888e64c9b9e4b462641e79533.png
[645e081dcb574775810aa4dfd532a1b2.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/be4cc9f005094df2a1f51b3d2cc4ba55.png
[75b3547e2fe9447a9d33004faa57b7c0.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/2840c461a45f4bd989ef1c3a75d8d08d.png
[c422e92c3e45462189208a502a6212de.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/cb93d4ad3e134a01a13dda251f8d75df.png
[ad0df60ab8f64f3d85c66c0fe0e0ef10.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/4bdfcaa4b9844f83a1abf8b225d9f23c.png
[40799fb1c2444ad5a39d6171780d84c8.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/b489df1b921b40ff90d24ea05edd4257.png
[b4f821cb5999491b9e06ff4a44c1d33c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/5b14a33c1dfb4b91b650d47579722458.png
[065dcfd9cc7f47858ea51b850c018f1d.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/ea0f8442014149b2a25f8f069d95b2ef.png
[b437abf547c0492387829c1166ea16c7.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/e12dcab8f6c6420ca6c1d60194b35be1.png
[7a6a516f1c684cd8955b5e758a7cddce.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/8347f28a13874e53a6b5e6cf5160b812.png
[39dea9a31ad243249bf283fd77c98b2e.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/f498af0f7b8444388b7e02cdc693d291.png
[f03f8e0411d145e0a7448eabe79f06e2.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/31d733e8e4324fa7816d692d50988f12.png
[f3ac7473a1b445c5b390c9df81cd39d3.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/043fdf83d1d9416294aa8329fe27659a.png
[bca7bf5d85fa48978438f744fe6c661d.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/ce251b5444ae47acab5bceebb1e9c4db.png
[a8aecdf99e534a119dd62c787949268a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/adabee1ef6fd43df9b33c2b1b477abc4.png
[f1778bf2e2804faca8e5da3d0cd29cc5.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/f749b52e04514cdaa9c41bc80d5ae4e2.png
[624bc8441a16422d963d0d0b1ffd13fd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/10e5419670264b038b6591ef5b872115.png
[1e2d515b0ee9482ba175431bf7440931.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/07/220ce172ea8e4ca0bdbe629df065db36.png