C++ Programming Language中的Calculator源代码
C++ Programming Language 4th中的Calculator源代码整理,因为在C++ Programming Language中,涉及了很多文件位置之类的变化,所以,这里只是其中的一个版本:
error.h
#include <string>
#include <iostream> namespace Error
{
extern int no_of_errors; inline double error(const std::string& s)
{
no_of_errors++;
std::cerr << "error:" << s << '\n';
return ;
}
}
Table.h
#include <map>
#include <string> namespace Table
{
extern std::map<std::string, double> table;
}
Lexer.h
#include <string>
#include <istream> namespace Lexer
{
enum class Kind : char
{
name,
number,
end,
plus='+',
minus='-',
mul='*',
div='/',
print=';',
assign='=',
lp='(',
rp=')'
}; struct Token
{
Kind kind;
std::string string_value;
double number_value;
}; class Token_stream
{
public:
Token_stream(std::istream& s) : ip{&s}, owns(false) { }
Token_stream(std::istream* p) : ip(p), owns{ true } { } ~Token_stream() { close(); } Token get(); // read and return next token
Token& current() // most recent read token
{
return ct;
} void set_input(std::istream& s) { close(); ip = &s; owns = false; }
void set_input(std::istream* p) { close(); ip = p; owns = true; } private:
void close() { if (owns) delete ip; } std::istream* ip; // pointer to an input stream
bool owns; // does the Token_stream own the istream?
Token ct{ Kind::end }; // current token
}; extern Token_stream ts;
}
Parser.h
namespace Parser
{
double prim(bool get);
double term(bool get);
double expr(bool get);
}
Driver.h
#include <iostream>
#include "Lexer.h"
#include "Parser.h" namespace Driver
{
using namespace Lexer;
using namespace Parser; inline void calculate()
{
for (;;)
{
ts.get();
if (ts.current().kind == Kind::end) break;
if (ts.current().kind == Kind::print) continue;
std::cout << expr(false) << "\n";
}
}
}
Error.cpp
#include "Error.h" namespace Error
{
int no_of_errors = ;
}
Table.cpp
#include "Table.h" namespace Table
{
std::map<std::string, double> table;
}
Lexer.cpp
#include "Lexer.h"
#include <iostream> namespace Lexer
{
Token Token_stream::get()
{
char ch = ; do { // skip whitespace except '\n'
if (!ip->get(ch))
return ct = { Kind::end };
} while (ch != '\n' && isspace(ch)); switch (ch)
{
case :
return ct = { Kind::end }; // assign and return
case ';': // end of expression; print
case '\n':
return ct = { Kind::print };
case '*':
case '/':
case '+':
case '-':
case '(':
case ')':
case '=':
return ct = {static_cast<Kind>(ch)};
case '':case '':case '':case '':case '':case '':case '':case '':case '':case '':
case '.':
ip->putback(ch); // put the first digit (or .) back into the input stream
*ip >> ct.number_value; // read number into ct
ct.kind = Kind::number;
return ct;
default: // name, name = , or error
if (isalpha(ch))
{
ct.string_value = ch;
while (ip->get(ch) && isalnum(ch))
ct.string_value += ch; // append ch to end of string_value
ip->putback(ch);
return ct = { Kind::name };
} }
} Token_stream ts{ std::cin };
}
Parser.cpp
#include "Parser.h"
#include "Lexer.h"
#include "Error.h"
#include "Table.h" namespace Parser
{
using namespace Lexer;
using namespace Error;
using namespace Table; double expr(bool get) // add and subtract
{
double left = term(get); for (;;)
{
switch (ts.current().kind)
{
case Kind::plus:
left += term(true);
break;
case Kind::minus:
left -= term(true);
break;
default:
return left;
}
}
} double term(bool get) // multiply and divide
{
double left = prim(get); for (;;)
{
switch (ts.current().kind)
{
case Kind::mul:
left *= prim(true);
break;
case Kind::div:
if (auto d = prim(true))
{
left /= d;
break;
}
return error("divide by 0");
default:
return left;
}
}
} double prim(bool get) // handle primaries
{
if (get) ts.get(); // read next token switch (ts.current().kind)
{
case Kind::number: // floating-point constant
{
double v = ts.current().number_value;
ts.get();
return v;
}
case Kind::name:
{
double& v = table[Lexer::ts.current().string_value]; // find the corresponding
if (ts.get().kind == Kind::assign)
v = expr(true); // '=' seen: assignment
return v;
}
case Kind::minus: // unary minus
return -prim(true);
case Kind::lp:
{
auto e = expr(true);
if (ts.current().kind != Kind::rp)
return error("')' expected");
ts.get(); // eat ')'
return e;
}
default:
return error("primary expected");
}
}
}
实际使用代码(测试代码):
#include "Error.h"
#include "Driver.h"
#include "Table.h" int main()
{
Table::table["pi"] = 3.1415926535897932385; // inser t predefined names
Table::table["e"] = 2.7182818284590452354; Driver::calculate();
return Error::no_of_errors;
}
C++ Programming Language中的Calculator源代码的更多相关文章
- C++ Programming Language中的narrow_cast实现
在C++中,各种数值类型的转化是C++编译过程中警告的主要来源,但是,很多时候,我们需要使用各种数值类型,例如我们用数组的某一位表示大小为对应序号的值,这种情况下,经常会涉及多种数值类型.根据C++ ...
- 编程提取字符串"Java is a programming language"中的各个单词,并打印输出。
import java.lang.String; import java.util.StringTokenizer; public class StringGetWord{ /* 编程提取字符串&qu ...
- the C programming language 阅读笔记1
读了一遍著名的<the C programming language>,果然如听说的一样,讲解基础透彻,案例简单典型,确实自己C语言还有很多细节点不是很清楚. 总结一下阅读的收获(部分原书 ...
- Introduction to OOC Programming Language
Introduction to OOC Programming Language 文/akisann @ cnblogs.com / zhaihj @ github.com 本文同时发布在github ...
- iOS Swift-元组tuples(The Swift Programming Language)
iOS Swift-元组tuples(The Swift Programming Language) 什么是元组? 元组(tuples)是把多个值组合成一个复合值,元组内的值可以使任意类型,并不要求是 ...
- iOS Swift-控制流(The Swift Programming Language)
iOS Swift-控制流(The Swift Programming Language) for-in 在Swift中for循环我们可以省略传统oc笨拙的条件和循环变量的括号,但是语句体的大括号使我 ...
- The Swift Programming Language 中文翻译版(个人翻新随时跟新)
The Swift Programming Language --lkvt 本人在2014年6月3日(北京时间)凌晨起来通过网络观看2014年WWDC 苹果公司的发布会有iOS8以及OS X 10.1 ...
- [iOS翻译]《The Swift Programming Language》系列:Welcome to Swift-01
注:CocoaChina翻译小组已着手此书及相关资料的翻译,楼主也加入了,多人协作后的完整译本将很快让大家看到. 翻译群:291864979,想加入的同学请进此群哦.(本系列不再更新,但协作翻译的进度 ...
- 不忘初心 --- 重读<<The C Programming Language>>
这篇文章应该发布在好几年前,2011年计算机界大师Dennis Ritchie仙逝,那时对大师的映象还停留在大一刚学编程时:Unix的合作开发者,C语言的发明人.通过网上的纪念文章<<Un ...
随机推荐
- Count the Sheep 思维题
Altough Skipping the class is happy, the new term still can drive luras anxious which is of course b ...
- Hadoop权威指南
初识Hadoop Hadoop与其它系统比较 数据库的劣势:磁盘寻址性能低发展慢 数据库索引? MapReduce适合一次写入,多次读取的应用,关系型数据库适合持续更新的数据集 Hadoop在处理数据 ...
- MySQL数据库-外键链表之一对多,多对多
外键链表之一对多 外键链表:就是a表通过外键连接b表的主键,建立链表关系,需要注意的是a表外键字段类型,必须与要关联的b表的主键字段类型一致,否则无法创建索引 一对多:就是b表的某一个字段值对应a表外 ...
- UTF-8 Invalid Byte Sequences
Chances are, some of you have run into the issue with the invalid byte sequence in UTF-8 error when ...
- centos7.0之vsftpd随笔
yum install vsftpd -f安装vsftpd软件 systemctl start vsftpd 默认ftp目录为/var/ftp/,该文件夹下有pub文件夹 iptables -F 防火 ...
- opencv人脸识别代码
opencv人脸识别C++代码 /* * Copyright (c) 2011,2012. Philipp Wagner <bytefish[at]gmx[dot]de>. * Relea ...
- 是“帐”还是“账” --- 由 FastAdmin 用户中心引出的讨论
是"帐"还是"账" --- 由 FastAdmin 用户中心引出的讨论 有小伙伴对 FastAdmin 用户中心的"账号"提出异议,应该为& ...
- Linux基础入门之vsFTP+MySQL/MariaDB认证实现虚拟用户配置详解
https://www.dwhd.org/20150603_144841.html 摘要 VSFTP可以使用系统账户或者匿名账户登录,但是出于安全的考虑,通常建议使用vsftp虚拟账户来登录ftp服务 ...
- 洛谷 4383 [八省联考2018]林克卡特树lct——树形DP+带权二分
题目:https://www.luogu.org/problemnew/show/P4383 关于带权二分:https://www.cnblogs.com/flashhu/p/9480669.html ...
- 9、后记:公司管理经验总结 - CEO之公司管理经验谈
在前期的公司管理经验谈中,笔者已经将相关考虑到的公司经营的问题做了一些思考和总结,希望能够对广大的想自己创业的IT从业者们提供参考. 这里提供一个连接,能够对广大的初期创业者们有个开公司流程的帮助:h ...