Bison c变体与flex可重入c 14示例？
我试图在c 14中用flex/bison工具链编写我的玩具语言。
使用bison c variant和flex reentrant时，我感到困惑，yylex找不到参数yylval。
我的开发环境是带有最新OS和XCode的macbook，安装了最新flex 2.6.4和bison 3.7.1的homebrew。
为了方便起见，您可以在此处下载有错误的项目：https://github.com/linrongbin16/tree.
现在让我介绍一下这个不那么简单的树项目：
clean:
rm *.o *.out *.yy.cc *.yy.hh *.tab.cc *.tab.hh *.output
tree.out: tree.o token.yy.o parser.tab.o
clang++ -std=c++14 -o tree.out tree.o token.yy.o parser.tab.o
token.yy.cc token.yy.hh: token.l
flex --debug -o token.yy.cc --header-file=token.yy.hh token.l
parser.tab.cc parser.tab.hh: parser.y
bison --debug --verbose -Wcounterexamples -o parser.tab.cc --defines=parser.tab.hh parser.y
token.yy.o: token.yy.cc
clang++ -std=c++14 -g -c token.yy.cc token.yy.hh
parser.tab.o: parser.tab.cc
clang++ -std=c++14 -g -c parser.tab.cc parser.tab.hh
tree.o: tree.cpp parser.tab.hh token.yy.hh
clang++ -std=c++14 -g -c tree.cpp
应用程序是一个tree.out，它依赖于3个组件：tree令牌和parser。
树。h定义了一个简单的抽象语法树类，因为我没有实现它，所以它只有一个虚拟析构函数：
#pragma once
struct Tree {
virtual ~Tree() = default;
};
树。cpp是主函数，它从stdin读取文件名，初始化lexer和parser，并进行解析：
#include "parser.tab.hh"
#include "token.yy.hh"
#include <cstdio>
#include <cstdlib>
struct Scanner {
yyscan_t yyscanner;
FILE *fp;
YY_BUFFER_STATE yyBufferState;
Scanner(const char *fileName) {
yylex_init_extra(this, &yyscanner);
fp = std::fopen(fileName, "r");
if (!fp) {
printf("file %s cannot open!\n", fileName);
exit(-1);
}
yyBufferState = yy_create_buffer(fp, YY_BUF_SIZE, yyscanner);
yy_switch_to_buffer(yyBufferState, yyscanner);
yyset_lineno(1, yyscanner);
}
virtual ~Scanner() {
if (yyBufferState) {
yy_delete_buffer(yyBufferState, yyscanner);
}
if (yyscanner) {
yylex_destroy(yyscanner);
}
if (fp) {
std::fclose(fp);
}
}
};
int main(int argc, char **argv) {
if (argc != 2) {
printf("missing file name!\n");
return -1;
}
Scanner scanner(argv[1]);
yy::parser parser(scanner.yyscanner);
if (parser.parse() != 0) {
printf("parsing failed!\n");
return -1;
}
return 0;
}
重要的是，我使用了bison c变体和flex可重入特性，我想让项目现代化（使用c 14），并且安全地使用多线程。所以初始化时有点复杂。但是当项目扩展到一个大项目时，这是值得的。
令牌。l：
%option noyywrap noinput nounput
%option nodefault
%option nounistd
%option reentrant
%{
#include <cstdio>
#include <cstring>
#include "parser.tab.hh"
%}
%%
"+" { yylval->emplace<int>(yy::parser::token::PLUS); return yy::parser::token::PLUS; }
"-" { yylval->emplace<int>(yy::parser::token::MINUS); return yy::parser::token::MINUS; }
"*" { yylval->emplace<int>(yy::parser::token::TIMES); return yy::parser::token::TIMES; }
"/" { yylval->emplace<int>(yy::parser::token::DIVIDE); return yy::parser::token::DIVIDE; }
"(" { yylval->emplace<int>(yy::parser::token::LPAREN); return yy::parser::token::LPAREN; }
")" { yylval->emplace<int>(yy::parser::token::RPAREN); return yy::parser::token::RPAREN; }
";" { yylval->emplace<int>(yy::parser::token::SEMICOLON); return yy::parser::token::SEMICOLON; }
"=" { yylval->emplace<int>(yy::parser::token::EQUAL); return yy::parser::token::EQUAL; }
[a-zA-Z][a-zA-Z0-9]+ { yylval->emplace<std::string>(yytext); return yy::parser::token::ID; }
[0-9]+ { yylval->emplace<int>(atoi(yytext)); return yy::parser::token::NUM; }
%%
在这里，我遵循了bison split symbol手册（注意：这里出现了编译错误，我还尝试了make_XXXapi，这也给了我错误）。
它生成token.yy.cctoken.yy.hh，期望编译一个token.yy.o对象。
解析器。y：
%require "3.2"
%language "c++"
%define api.value.type variant
%define api.token.constructor
%define parse.assert
%define parse.error verbose
%define parse.lac full
%locations
%param {yyscan_t yyscanner}
%code top {
#include <memory>
}
%code requires {
#include <memory>
#include "token.yy.hh"
#include "tree.h"
#define SP_NULL (std::shared<Tree>(nullptr))
}
%token<int> PLUS '+'
%token<int> MINUS '-'
%token<int> TIMES '*'
%token<int> DIVIDE '/'
%token<int> SEMICOLON ';'
%token<int> EQUAL '='
%token<int> LPAREN '('
%token<int> RPAREN ')'
%token<int> NUM
%token<std::string> ID
%type<std::shared_ptr<Tree>> prog assign expr literal
/* operator precedence */
%right EQUAL
%left PLUS MINUS
%left TIMES DIVIDE
%start prog
%%
prog : assign { $$ = SP_NULL; }
| prog ';' assign { $$ = SP_NULL }
;
assign : ID '=' expr { $$ = SP_NULL; }
| expr { $$ = $1; }
;
expr : literal { $$ = SP_NULL; }
| expr '+' literal { $$ = SP_NULL; }
| expr '-' literal { $$ = SP_NULL; }
| expr '*' literal { $$ = SP_NULL; }
| expr '/' literal { $$ = SP_NULL; }
;
literal : ID { $$ = SP_NULL; }
| NUM { $$ = SP_NULL; }
;
%%
我遵循bison c变体手册，它生成解析器。标签。抄送解析器。标签。hh解析器。输出，输出文件仅用于分析。
由于flex是可重入的，我需要添加一个参数%param{yyscan_t yyscanner}。
下面是使用make tree生成时的错误消息。out：
bison --debug --verbose -Wcounterexamples -o parser.tab.cc --defines=parser.tab.hh parser.y
flex --debug -o token.yy.cc --header-file=token.yy.hh token.l
clang++ -std=c++14 -g -c tree.cpp
clang++ -std=c++14 -g -c token.yy.cc token.yy.hh
token.yy.cc:820:10: error: use of undeclared identifier 'yyin'; did you mean 'yyg'?
if ( ! yyin )
^~~~
yyg
token.yy.cc:807:23: note: 'yyg' declared here
struct yyguts_t * yyg = (struct yyguts_t*)yyscanner;
^
token.yy.cc:822:4: error: use of undeclared identifier 'yyin'
yyin = stdin;
^
token.yy.cc:827:10: error: use of undeclared identifier 'yyout'
if ( ! yyout )
^
token.yy.cc:829:4: error: use of undeclared identifier 'yyout'
yyout = stdout;
^
token.yy.cc:837:23: error: use of undeclared identifier 'yyin'
yy_create_buffer( yyin, YY_BUF_SIZE , yyscanner);
^
token.yy.cc:895:3: error: use of undeclared identifier 'YY_DO_BEFORE_ACTION'
YY_DO_BEFORE_ACTION;
^
token.yy.cc:902:8: error: use of undeclared identifier 'yy_flex_debug'; did you mean 'yyget_debug'?
if ( yy_flex_debug )
^~~~~~~~~~~~~
yyget_debug
token.yy.cc:598:5: note: 'yyget_debug' declared here
int yyget_debug ( yyscan_t yyscanner );
^
token.yy.cc:908:45: error: use of undeclared identifier 'yytext'
(long)yy_rule_linenum[yy_act], yytext );
^
token.yy.cc:911:14: error: use of undeclared identifier 'yytext'
yytext );
^
token.l:12:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::PLUS); return yy::parser::token::PLUS; }
^
token.l:13:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::MINUS); return yy::parser::token::MINUS; }
^
token.l:14:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::TIMES); return yy::parser::token::TIMES; }
^
token.l:15:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::DIVIDE); return yy::parser::token::DIVIDE; }
^
token.l:16:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::LPAREN); return yy::parser::token::LPAREN; }
^
token.l:17:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::RPAREN); return yy::parser::token::RPAREN; }
^
token.l:18:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::SEMICOLON); return yy::parser::token::SEMICOLON; }
^
token.l:19:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<int>(yy::parser::token::EQUAL); return yy::parser::token::EQUAL; }
^
token.l:21:3: error: use of undeclared identifier 'yylval'
{ yylval->emplace<std::string>(yytext); return yy::parser::token::ID; }
^
token.l:21:32: error: use of undeclared identifier 'yytext'
{ yylval->emplace<std::string>(yytext); return yy::parser::token::ID; }
^
fatal error: too many errors emitted, stopping now [-ferror-limit=]
20 errors generated.
make: *** [token.yy.o] Error 1
请你帮我解决这些问题好吗？
共有1个答案
嗯，我又读了一遍野牛手册，自己解决了这个问题...
在bison c示例中，我们可以看到yylex声明被重新定义：
// Give Flex the prototype of yylex we want ...
# define YY_DECL \
yy::parser::symbol_type yylex (driver& drv)
// ... and declare it for the parser's sake.
YY_DECL;
这就是为什么我们可以在flex规则中写一些如下内容：
return yy::parser::make_MINUS (loc);
-
问题内容： 昨天我在学校里有一个使用CSS 3 flexbox语句的网站。我以前从未用过。因此，我用Google搜索了一下，发现了很多不同样式的flexbox语句。 有些人写，有些用，还有一些。 那有什么区别呢？我应该使用哪个？ 问题答案： 这些是不同的风格。 是2009年 的版本。 是2011年的版本。是实际版本。 保罗·爱尔兰的名言 警告：Flexbox进行了一些重大修订，因此本文已过时。总而
-
问题内容： 我正在努力使可变对象与不可变对象有关。使用可变对象会带来很多负面影响（例如，从方法中返回字符串数组），但是我很难理解它的负面影响。使用可变对象的最佳实践是什么？您是否应尽可能避免使用它们？ 问题答案： 好吧，这有几个方面。 没有参考身份的可变对象会在奇数时间导致错误。例如，考虑使用基于值的方法的 ： 当实例用作键时，实例在映射中“丢失”，因为实例和相等性基于可变值。这些值在映射之外更改
-
问题内容： 我对什么是不可变类型感到困惑。我知道该float对象被认为是不可变的，在我的书中有这样的例子： 由于类的结构/层次结构，这是否被认为是不可变的？意思float是在类的顶部，是它自己的方法调用。类似于此类示例（即使我的书说的dict是可变的）： 可变的东西在类内部具有方法，例如以下类型： 另外，对于最后一个，如果我将这种类型的set传递给它： 不调用该example方法，它返回一个字典。
-
问题内容： 我在客户端使用Java-http-client库和Apache Transport，在服务器端使用Rails。有时会出现如下所示的获取错误： 我应该怎么做才能避免这种情况？ 问题答案： 我有一个类似的错误，因为我使用了CountingInputStreamEntity这是一个不可重复的http客户端。解决方案是使用BufferedHttpEntity，它将不可重复的HTTP客户端转换为
-
本文向大家介绍Java变量类型与示例，包括了Java变量类型与示例的使用技巧和注意事项，需要的朋友参考一下 Java变量 变量是用户定义的存储块名称，它们的值可以在程序执行期间随时更改。它们在类/程序中起着重要的作用，因为它们有助于存储，检索数据值。 Java中变量的类型 有三种类型的Java变量， 实例变量 局部变量 类/静态变量 1）实例变量 实例变量在类中声明，但在方法，块或构造函数之外。
-
我有一些使用flex的div容器。我的flex child容器中有一种大胆的衰老。 实例 Lorem ipsum dolor坐在这里，奉献给我们。nunc在lectus vitae Libero Pulvinar fringilla。Nullam vel vestibulum orci。 然而，当我创建我的flex容器时，它并没有使粗体文本内联。它在常规文本和粗体文本之间创建一个块。 实例 Lor