使用Flex与C开发语法分析器:访问typedef struct元素触发Segmentation Fault
语法分析器段错误问题梳理
问题背景
- 开发目标:基于Flex与C语言实现语法分析器
- 已验证正常的模块:自行实现的栈功能运行无异常
- 异常表现:程序访问结构体元素时触发
Segmentation Fault - 初步怀疑方向:段错误和结构体的定义、初始化方式相关
各文件现有代码片段
parser.h
#include <stdbool.h> #ifndef PARSER_H #define PARSER_H void error(); bool analisis(); int tokenActual; #endif
parser.c
#include <stdio.h> #include <stdlib.h> #include "parser.h" #include "pila.h" #include "NuT.h" #include "produccion.h" extern int yylex(); typedef struct _symbol{ // 标识符号为终结符/非终结符 short type; // 符号的字符串表示 char *name; // 符号的索引序号 short pos; }sym; // 非终结符 sym *S_ = {NON_TERM,"S",0}; sym *SP_ = {NON_TERM,"SP",1}; // 终结符 sym *OR = {TERM,"v",2}; sym *PROD = {TERM,"*",3}; sym *SUM = {TERM,"+",4}; sym *INTERR = {TERM,"?",5}; sym *A = {TERM, "a", 6}; sym *B = {TERM,"b",7}; sym *PI = {TERM,"(",8}; sym *PD = {TERM,")", 9}; sym *EPS = {EPSILON,"ε",10}; sym *EOFF = {TERM,"$",11};
NuT.h
#include <stdio.h> #ifndef NUT_H #define NUT_H #define TERM 1 #define NON_TERM 2 #define EPSILON 3 #endif typedef struct _symbol sym;
pila.h
#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <assert.h> #include "NuT.h" typedef struct _nodo nodo; typedef struct _Stack Stack; /* 创建新栈 */ Stack* new_stack(void); /* 向栈中压入sym类型元素 */ void push(Stack* pila, sym* elemento); /* 弹出栈顶元素 */ void* pop(Stack* pila); /* 判断栈是否为空 */ bool is_empty(Stack* pila); /* 释放栈占用的内存 */ void free_stack(Stack* pila); /* 获取栈顶元素 */ sym *top(Stack* pila);
produccion.h
#include <stdio.h> typedef struct _production prod;
可直接定位问题的排查方向
- 最核心的触发原因:结构体指针非法初始化:代码中所有
sym *XXX = {成员值列表}的写法不符合C语言规则:sym*是指针类型,没有指向任何已分配的合法内存,直接用结构体初始化列表给指针赋值,会让指针指向接近内存地址0的非法区域,后续只要通过指针访问type/name/pos任意成员,必然触发段错误。正确的初始化方式要么把变量定义为结构体实体(sym S_ = {NON_TERM,"S",0};,压栈时传入&S_地址),要么先给指针分配堆内存再逐次给成员赋值。 - 跨文件的结构体定义不一致问题:
struct _symbol的完整成员定义只写在parser.c内部,其他包含NuT.h的源文件(比如实现栈逻辑的pila.c)只能看到sym是不完整的结构体类型,计算内存偏移、读写成员时的逻辑完全错误,也会引发随机的段错误。需要把struct _symbol的完整定义挪到头文件中,保证所有引入该头文件的模块能拿到统一的结构体大小、成员偏移信息。 - 头文件引用的顺序隐患:所有头文件都把外部include写在了头文件保护宏的外面,多源文件引入时会出现重复编译、符号重复定义的告警,极端情况下会导致宏值被意外覆盖,引发运行时异常。需要把所有include语句挪到头文件保护宏的内部。
- 全局变量的定义位置问题:
parser.h里直接定义了全局变量int tokenActual;,多文件引入时会出现重复定义的链接错误,需要把变量定义挪到源文件中,头文件里只保留extern int tokenActual;的声明。
内容的提问来源于stack exchange,提问作者Danny
相关产品推荐
相关产品推荐

