C Flex和Bison，Windows错误使用符号表

该程序旨在将值存储在符号表中，然后将其打印出来，说明词性。进一步分析和说明更多的语法分析器，无论它是一个句子和更多

我通过以下方式创建可执行文件：

flex try1.l
bison -dy try1.y
gcc lex.yy.c y.tab.c -o try1.exe

在cmd窗口中

我的问题发生在运行可执行文件时尝试声明任何值时， 动词运行 事情是这样的 粗体是输入

动词运行 跑 跑 语法错误 名词猫 猫 语法错误 跑 跑 语法错误 猫跑 语法错误

我的想法：我不确定为什么我会从代码语法错误中得到这个错误。虽然在调试并试图打印出存储的值之后，我发现链表肯定存在某种问题。似乎只有一个值存储在链表中，并导致了某种错误。当我试图为run打印存储的word_type整数值时，它会打印出正确的值259，但拒绝让我在符号表中定义任何其他单词。我颠倒了打印语句的更改，现在它可以像前面所说的那样工作。我再次认为addword方法存在一个问题，因为它没有被正确添加，所以查找方法正在使程序崩溃

Lexer文件，该示例取自Lex和Yacc上的O'Reily第二版， 例1-5,1-6。 我试着自己学习Lex和Yacc并复制这个例子

%{
/*
* We now build a lexical analyzer to be used by a higher-level parser.
*/
#include <stdlib.h>
#include <string.h>
#include "ytab.h" /* token codes from the parser */
#define LOOKUP 0 /* default - not a defined word type. */
int state;
%}
/* 
*  Example from page 9 Word recognizer with a symbol table. PART 2 of Lexer
*/
%%
\n { state = LOOKUP; } /* end of line, return to default state */
    \.\n { state = LOOKUP;
    return 0; /* end of sentence */
    }
        /* whenever a line starts with a reserved part of speech name */
        /* start defining words of that type */
        ^verb { state = VERB; }
        ^adj { state = ADJ; }
        ^adv { state = ADV; }
        ^noun { state = NOUN; }
        ^prep { state = PREP; }
        ^pron { state = PRON; }
        ^conj { state = CONJ; }
        [a-zA-Z]+ {
            if(state != LOOKUP) {
            add_word(state, yytext);
            } else {
                switch(lookup_word(yytext)) {
                case VERB:
                return(VERB);
                case ADJECTIVE:
                return(ADJECTIVE);
                case ADVERB:
                return(ADVERB);
                case NOUN:
                return(NOUN);
                case PREPOSITION:
                return(PREPOSITION);
                case PRONOUN:
                return(PRONOUN);
                case CONJUNCTION:
                return(CONJUNCTION);
                default:
                printf("%s: don't recognize\n", yytext);
                /* don't return, just ignore it */
                    }
                    }
               }
        . ;
%%
int yywrap()
{
return 1;
}
/* define a linked list of words and types */
struct word {
        char *word_name;
        int word_type;
        struct word *next;
};
struct word *word_list; /* first element in word list */
extern void *malloc() ;
int
add_word(int type, char *word)
    {
    struct word *wp;
        if(lookup_word(word) != LOOKUP) {
        printf("!!! warning: word %s already defined \n", word);
        return 0;
        }
    /* word not there, allocate a new entry and link it on the list */
    wp = (struct word *) malloc(sizeof(struct word));
    wp->next = word_list;
    /* have to copy the word itself as well */
    wp->word_name = (char *) malloc(strlen(word)+1);
    strcpy(wp->word_name, word);
    wp->word_type = type;
    word_list = wp;
    return 1; /* it worked */
    }
    int
    lookup_word(char *word)
    {
    struct word *wp = word_list;
    /* search down the list looking for the word */
    for(; wp; wp = wp->next) {
        if(strcmp(wp->word_name, word) == 0)
        return wp->word_type;
    }
return LOOKUP; /* not found */
}

如果您觉得链表实现存在问题，那么最好使用一个简单的驱动程序来测试和调试它，而不是使用您仍在学习的一些工具flex和bison。总的来说，测试越简单，依赖性越少，跟踪问题就越容易。有关调试的一些建议，请参阅

我不明白你为什么觉得有必要引入令牌ID的短版本。莱文书中的示例代码在任何地方都没有使用这些符号。你不能仅仅发明符号，你什么都不需要这些缩写

您必须为某些值创建两个版本的[头文件]，但代码对它们有问题，我不理解为什么这样做太不具体。可能问题是您认为可以使用未在任何地方定义的标识符，这肯定会导致编译器错误。但是，如果存在其他问题，您可以提出一个问题，并给出准确的问题描述，即您遇到的问题以及StackOverflow帮助页面中指出的问题

在任何情况下，手动设置令牌ID的值几乎肯定会阻止您识别输入。Bison/yacc为内部令牌保留值256和257，因此将生成并因此在解析器中使用的第一个令牌的值为258。这意味着您从词汇扫描程序返回的标记值在bison中具有不同的含义。底线：永远不要手动设置令牌值。如果没有正确生成标题，请找出原因

据我所知，您的程序的唯一合法输入形式为：

sentence: subject VERB object

例如，由于没有一个示例输入是以这种形式运行的，因此出现语法错误也就不足为奇了。但是，您在输入cat上收到一个非常早期的语法错误，这表明您的符号表查找可能有问题。这可能是上述问题的结果

---

谢谢，我将尝试在Dev C中调试链表的代码，因为我实际上没有太多地使用C，因为我主要使用Java。所以调试它对我来说是相当新的。我只是想知道是否有明显的错误。除了第二点之外，我还必须添加它们，因为代码无法编译，因为我遇到了一个错误，即头中新指定的值没有声明/初始化。至于第三点，我尝试输入唯一可能的工作输出，包括名词dog home和动词run。然后我进入了dog run home，得到了syntax error syntax error的输出。我只是进一步检查了Dev-C中的add-word和lookup-word函数是否正常工作。这让我更加困惑，因为我的假设是不正确的。当有现成的Flex和Bison时，我才意识到阅读Lex和Yacc这本书的谬误。我试图让它工作，但那是非常愚蠢的，我没有意识到有一本书的奥雷利对这些语言以及。将从那里重新开始，并从那里继续，这些示例很可能会消除我的所有错误。@joey:我又快速查看了一下您的代码，并意识到您的手写标题不可能工作。别管了。找出构建过程中的错误，并正确构建代码。

# define NOUN 257
# define PRON 258
# define VERB 259
# define ADVERB 260
# define ADJECTIVE 261
# define PREPOSITION 262
# define CONJUNCTION 263
# define ADV 260
# define ADJ 261
# define PREP 262
# define CONJ 263
# define PRONOUN 258

sentence: subject VERB object