借助YACC编写词法分析以及语法分析，输出语法树

最新推荐文章于 2023-02-04 11:10:41 发布

原创

最新推荐文章于 2023-02-04 11:10:41 发布 · 4.5k 阅读

27 ·

CC 4.0 BY-SA版权

本文介绍了如何借助YACC进行词法和语法分析，生成语法树。通过实验步骤展示了从创建trans.y文件到运行程序的过程，强调了C语言中指针和数组的内存分配以及环境配置。此外，还探讨了在处理输入流时如何预览下一个字符而不消耗它。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

词法分析

1.lex.l文件

%{
#include "stdio.h"
#include "trans.tab.h"//一定要添加该头文件，和后面的语法分析配合
%}
DIGIT [0-9] //申明DIGIT的正则表达式
%%//以上均是申明
{DIGIT}+ {  yylval = atoi(yytext); return NUM;} /*printf("int: %s(%d)\n",yytext,atoi(yytext));}*/
\n { return END; }
"+" { return ADD; }
"-" { return MINUS;}
"*" { return MUL; }
"/" { return DIV;}
%%//以上均是正则表达式
int yywrap() 
{ return 1; }

如果只要词法分析，代码可以有如下修改

%{
#include "stdio.h"
#include "trans.tab.h"//一定要添加该头文件，和后面的语法分析配合
%}
DIGIT [0-9] //申明DIGIT的正则表达式
%%//以上均是申明
{DIGIT}+ {  yylval = atoi(yytext); return NUM;} /*printf("int: %s(%d)\n",yytext,atoi(yytext));}*/
\n { return END; printf("换行符");}
"+" { return ADD; printf("运算符：“+”");}
%%//以上均是正则表达式
int yywrap() 
{ return 1; }

词法分析

1.文法

input -> input line |

line -> '\n' | E '\n'

E -> T | E add T | E minus T

T -> F | T mul F | T div F

F -> (E) | NUM

2.创建trans.y文件

申明部分


%{
    #include "lex.yy.c"
    #include <stdio.h>
    #include <math.h>
    #include <stdlib.h>
    #include <malloc.h>
    //语法树的结构
    typedef char* ElemType; 

	int i;
    typedef struct BiTNode{
        ElemType data;
        struct BiTNode *lChild, *mChild, *rChild;
    }BiTNode, *BiTree;

    typedef struct Node{
        BiTNode *data;
        struct Node *next;
    }Node, *LinkedList;

    void yyerror (char const *);
//创建链表
LinkedList LinkedListInit()    
{    
     Node *L;    
     L = (Node *)malloc(sizeof(Node));
     L->next = NULL;
     return L;
}

//插入节点，头插法
LinkedList LinkedListInsert(LinkedList L,BiTNode *x)    
{    
     Node *pre;
     pre = L;
     Node *p;
     p = (Node *)malloc(sizeof(Node));    
     p->data = x;     
     p->next = pre->next;    
     pre->next = p;    
     return L;                               
}

//创建叶子
BiTree createLeaf(ElemType root)
{

     BiTree T = (BiTree)malloc(sizeof(BiTNode));
     if (T != NULL) {
               T->data = root;
               T->lChild = NULL;
               T->mChild = NULL;
               T->rChild = NULL;
     }
     else exit(-1);
     return T;
}

BiTree createTree(ElemType root, BiTree lleaf, BiTree mleaf, BiTree rleaf)
{

     BiTree T = (BiTree)malloc(sizeof(BiTNode));
     if (T != NULL) {
               T->data = root;
               T->lChild = lleaf;
               T->mChild = mleaf;
               T->rChild