5、符号表与索引生成器

tree

于 2025-07-12 10:00:31 发布

阅读量21

点赞数

CC 4.0 BY-SA版权

分类专栏：探索Flex与Bison：编译器构建的艺术文章标签：符号表索引生成器 C语言交叉引用工具

本文链接：https://blog.youkuaiyun.com/tree/article/details/149796140

探索Flex与Bison：编译器构建的艺术专栏收录该内容

24 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

符号表与索引生成器

1. 引言

在许多程序中，符号表是一种重要的数据结构，用于跟踪输入中使用的名称。本文将介绍如何使用符号表来实现一个简单的索引生成器，以及如何将其扩展为一个 C 语言交叉引用工具。

2. 索引生成器

2.1 符号表声明

/* fb2-4 text concordance */
%option noyywrap nodefault yylineno case-insensitive
/* the symbol table */
%{
  struct symbol {               /* a word */
    char *name;
    struct ref *reflist;
  };
  struct ref {
    struct ref *next;
    char *filename;
    int flags;
    int lineno;
  };
  /* simple symtab of fixed size */
  #define NHASH 9997
  struct symbol symtab[NHASH];
  struct symbol *lookup(char*);
  void addref(int, char*, char*,int);
  char *curfilename;            /* name of current input file */
%}

这里定义了两个结构体 symbol 和 ref ，分