You need to enable JavaScript to run this app. 使用Flex与C开发语法分析器:访问typedef struct元素触发Segmentation Fault
优惠活动
大模型
产品
解决方案
定价
更多

使用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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.15 09:54:02