bison（yacc）中关于calc的一个C++版实现

2024-03-14 23:58
文章标签 c++ 实现 calc yacc bison

本文主要是介绍bison（yacc）中关于calc的一个C++版实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

bison中一个calc的C++版实现，区别于传统的C语言实现，我这边整理了一个可编译的版本用以参考

calc++-driver.h

#ifndef CALCXX_DRIVER_HH
# define CALCXX_DRIVER_HH
# include <string>
# include <map>
# include "calc++-parser.h"// Tell Flex the lexer's prototype ...
# define YY_DECL										\yy::calcxx_parser::token_type						\yylex (yy::calcxx_parser::semantic_type* yylval,	\yy::calcxx_parser::location_type* yylloc,			\calcxx_driver& driver)// ... and declare it for the parser's sake.
YY_DECL;// Conducting the whole scanning and parsing of Calc++.
class calcxx_driver
{
public:calcxx_driver ();virtual ~calcxx_driver ();std::map<std::string, int> variables;int result;// Handling the scanner.void scan_begin ();void scan_end ();bool trace_scanning;// Run the parser.  Return 0 on success.int parse (const std::string& f);std::string file;bool trace_parsing;// Error handling.void error (const yy::location& l, const std::string& m);void error (const std::string& m);
};
#endif // ! CALCXX_DRIVER_HH

calc++-driver.cpp

#include "calc++-driver.h"
#include "calc++-parser.h"calcxx_driver::calcxx_driver (): trace_scanning (false), trace_parsing (false)
{variables["one"] = 1;variables["two"] = 2;
}calcxx_driver::~calcxx_driver ()
{
}int
calcxx_driver::parse (const std::string &f)
{file = f;scan_begin ();yy::calcxx_parser parser (*this);parser.set_debug_level (trace_parsing);int res = parser.parse ();scan_end ();return res;
}void
calcxx_driver::error (const yy::location& l, const std::string& m)
{std::cerr << l << ": " << m << std::endl;
}void
calcxx_driver::error (const std::string& m)
{std::cerr << m << std::endl;
}

calc++-scanner.l

%{ /* -*- C++ -*- */
# include <cstdlib>
# include <cerrno>
# include <climits>
# include <string>
# include "calc++-driver.h"
# include "calc++-parser.h"/* Work around an incompatibility in flex (at least versions2.5.31 through 2.5.33): it generates code that doesnot conform to C89.  See Debian bug 333231<http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=333231>.  */
# undef yywrap
# define yywrap() 1/* By default yylex returns int, we use token_type.Unfortunately yyterminate by default returns 0, which isnot of token_type.  */
#define yyterminate() return token::END
%}%option noyywrap nounput batch debug nounistd never-interactiveid    [a-zA-Z][a-zA-Z_0-9]*
int   [0-9]+
blank [ \t]%{
# define YY_USER_ACTION  yylloc->columns (yyleng);
%}
%%
%{yylloc->step ();
%}
{blank}+   yylloc->step ();
[\n]+      yylloc->lines (yyleng); yylloc->step ();%{typedef yy::calcxx_parser::token token;
%}/* Convert ints to the actual type of tokens.  */
[-+*/]	return yy::calcxx_parser::token_type (yytext[0]);":="	return token::ASSIGN;{int}	{errno = 0;long n = strtol (yytext, NULL, 10);if (! (INT_MIN <= n && n <= INT_MAX && errno != ERANGE))driver.error (*yylloc, "integer is out of range");yylval->ival = n;return token::NUMBER;}{id}	{yylval->sval = new std::string (yytext);return token::IDENTIFIER;}.		driver.error (*yylloc, "invalid character");
%%
void
calcxx_driver::scan_begin ()
{yy_flex_debug = trace_scanning;if (file.empty () || file == "-")yyin = stdin;else if (!(yyin = fopen (file.c_str (), "r"))){error ("cannot open " + file + ": " + strerror(errno));exit (EXIT_FAILURE);}
}void
calcxx_driver::scan_end ()
{fclose (yyin);
}

calc++-parser.y

%skeleton "lalr1.cc" /* -*- C++ -*- */
//%require "2.7"
%defines
%define parser_class_name "calcxx_parser"%code requires {
# include <string>
class calcxx_driver;
}// The parsing context.
%parse-param { calcxx_driver& driver }
%lex-param   { calcxx_driver& driver }%locations
%initial-action
{
// Initialize the initial location.
@$.begin.filename = @$.end.filename = &driver.file;
};%debug
%error-verbose// Symbols.
%union
{int          ival;std::string *sval;
};%code {
# include "calc++-driver.h"
}%token        END      0 "end of file"
%token        ASSIGN     ":="
%token <sval> IDENTIFIER "identifier"
%token <ival> NUMBER     "number"
%type  <ival> exp%printer    { std::cout << *$$; } "identifier"
%destructor { delete $$; } "identifier"%printer    { std::cout << $$; } <ival>%%
%start unit;
unit: assignments exp			{ driver.result = $2; };assignments:/* Nothing.  */				{}| assignments assignment	{};assignment:"identifier" ":=" exp{ driver.variables[*$1] = $3; delete $1; };%left '+' '-';
%left '*' '/';
exp: exp '+' exp	{ $$ = $1 + $3; }| exp '-' exp	{ $$ = $1 - $3; }| exp '*' exp	{ $$ = $1 * $3; }| exp '/' exp	{ $$ = $1 / $3; }| "identifier"	{ $$ = driver.variables[*$1]; delete $1; }| "number"		{ $$ = $1; };
%%void
yy::calcxx_parser::error (const yy::calcxx_parser::location_type& l,const std::string& m)
{driver.error (l, m);
}

main.cpp

#include <iostream>
#include "calc++-driver.h"int
main (int argc, char *argv[])
{calcxx_driver driver;for (int i = 1; i < argc; ++i){if (argv[i] == std::string ("-p"))driver.trace_parsing = true;else if (argv[i] == std::string ("-s"))driver.trace_scanning = true;else if (!driver.parse (argv[i]))std::cout << driver.result << std::endl;}return 0;
}

最后对应的Makefile

all: calc++.execalc++.exe: calc++-driver.o calc++-parser.o calc++-scanner.o main.og++ -o calc++.exe calc++-driver.o calc++-parser.o calc++-scanner.o main.ocalc++-driver.o: calc++-driver.cpp calc++-driver.h calc++-parser.hg++ -c calc++-driver.cppcalc++-parser.o: calc++-parser.cpp calc++-parser.h calc++-driver.hg++ -c calc++-parser.cppcalc++-parser.cpp calc++-parser.h: calc++-parser.ybison --defines=calc++-parser.h -ocalc++-parser.cpp calc++-parser.ycalc++-scanner.o: calc++-scanner.cpp calc++-parser.h calc++-driver.hg++ -c calc++-scanner.cppcalc++-scanner.cpp: calc++-scanner.lflex -ocalc++-scanner.cpp calc++-scanner.lmain.o:.PHONY: clean
clean:-rm *.o calc++-parser.h calc++-parser.cpp calc++-scanner.cpp location.hh position.hh stack.hh calc++.exe

注意：在lexer文件中有这样的选项

%option .. nounistd never-interactive

其目的是避免在VC++中出现的编译错误 Cannot open include file: 'unistd.h'

这篇关于bison（yacc）中关于calc的一个C++版实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/810137。

相关文章

hdu1043（八数码问题，广搜 + hash（实现状态压缩） ）

hdu1043（八数码问题，广搜 + hash（实现状态压缩） ）

利用康拓展开将一个排列映射成一个自然数，然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu
阅读更多...
【C++ Primer Plus习题】13.4

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<
阅读更多...
C++包装器

C++包装器

包装器 在 C++ 中，“包装器”通常指的是一种设计模式或编程技巧，用于封装其他代码或对象，使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍，可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型： 1. 函数包装器 函数包装器用于封装一个或多个函数，使其接口更统一或更便于调用。例如，std::function 是一个通用的函数包装器，它可以存储任意可调用对象（函数、函数
阅读更多...
C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

C++11第三弹：lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页： 南桥几晴秋 🌈C++专栏： 南桥谈C++ 🌈C语言专栏： C语言学习系列 🌈Linux学习专栏： 南桥谈Linux 🌈数据结构学习专栏： 数据结构杂谈 🌈数据库学习专栏： 南桥谈MySQL 🌈Qt学习专栏： 南桥谈Qt 🌈菜鸡代码练习： 练习随想记录 🌈git学习： 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�
阅读更多...
【C++】_list常用方法解析及模拟实现

【C++】_list常用方法解析及模拟实现

相信自己的力量，只要对自己始终保持信心，尽自己最大努力去完成任何事，就算事情最终结果是失败了，努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一：什么是list？ •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二：list常用接口 •🌰1.默认成员函数 🔥构造函数（⭐） 🔥析构函数 •🌰2.list对象
阅读更多...
【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，阿里云开发者社区专家博主，CSDN全栈领域优质创作者，掘金优秀博主，51CTO博客专家等。 🏆《博客》：Python全栈，前后端开发，小程序开发，人工智能，js逆向，App逆向，网络系统安全，数据分析，Django，fastapi
阅读更多...
让树莓派智能语音助手实现定时提醒功能

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现，因为rasa本身是带有remindschedule模块的。不过经过一番折腾后，忽然发现，chatbot上实现的定时，语音助手不一定会有响应。因为，我目前语音助手的代码设置了长时间无应答会结束对话，这样一来，chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢？ 我最后选择的方法是用threading.Time
阅读更多...
Android实现任意版本设置默认的锁屏壁纸和桌面壁纸（两张壁纸可不一致）

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸（两张壁纸可不一致）

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸： 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  （注意不能是bmp格式） 替换默认锁屏壁纸： 将图片资源放入vendo
阅读更多...
06 C++Lambda表达式

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获：包含零个或者多个捕获符的逗号分隔列表 模板形参：用于泛型lambda提供个模板形参的名
阅读更多...
C#实战|大乐透选号器[6]：实现实时显示已选择的红蓝球数量

C#实战|大乐透选号器[6]：实现实时显示已选择的红蓝球数量

哈喽，你好啊，我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记，这是第6篇； 接下来实现实时显示当前选中红球数量，蓝球数量； 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时，在对应的位置显示实时已选择的红球、蓝球的数量； 02 标签名称 分别设置Label标签名称为：lblRedCount、lblBlueCount
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2