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

相关文章

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Python实现PDF按页分割的技术指南

《Python实现PDF按页分割的技术指南》PDF文件处理是日常工作中的常见需求,特别是当我们需要将大型PDF文档拆分为多个部分时,下面我们就来看看如何使用Python创建一个灵活的PDF分割工具吧... 目录需求分析技术方案工具选择安装依赖完整代码实现使用说明基本用法示例命令输出示例技术亮点实际应用场景扩

java如何实现高并发场景下三级缓存的数据一致性

《java如何实现高并发场景下三级缓存的数据一致性》这篇文章主要为大家详细介绍了java如何实现高并发场景下三级缓存的数据一致性,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 下面代码是一个使用Java和Redisson实现的三级缓存服务,主要功能包括:1.缓存结构:本地缓存:使

C++中detach的作用、使用场景及注意事项

《C++中detach的作用、使用场景及注意事项》关于C++中的detach,它主要涉及多线程编程中的线程管理,理解detach的作用、使用场景以及注意事项,对于写出高效、安全的多线程程序至关重要,下... 目录一、什么是join()?它的作用是什么?类比一下:二、join()的作用总结三、join()怎么

如何在Java Spring实现异步执行(详细篇)

《如何在JavaSpring实现异步执行(详细篇)》Spring框架通过@Async、Executor等实现异步执行,提升系统性能与响应速度,支持自定义线程池管理并发,本文给大家介绍如何在Sprin... 目录前言1. 使用 @Async 实现异步执行1.1 启用异步执行支持1.2 创建异步方法1.3 调用

Spring Boot配置和使用两个数据源的实现步骤

《SpringBoot配置和使用两个数据源的实现步骤》本文详解SpringBoot配置双数据源方法,包含配置文件设置、Bean创建、事务管理器配置及@Qualifier注解使用,强调主数据源标记、代... 目录Spring Boot配置和使用两个数据源技术背景实现步骤1. 配置数据源信息2. 创建数据源Be

在MySQL中实现冷热数据分离的方法及使用场景底层原理解析

《在MySQL中实现冷热数据分离的方法及使用场景底层原理解析》MySQL冷热数据分离通过分表/分区策略、数据归档和索引优化,将频繁访问的热数据与冷数据分开存储,提升查询效率并降低存储成本,适用于高并发... 目录实现冷热数据分离1. 分表策略2. 使用分区表3. 数据归档与迁移在mysql中实现冷热数据分