TC++PL Chapter 6 完整的程序

最新推荐文章于 2022-11-23 10:49:28 发布

原创最新推荐文章于 2022-11-23 10:49:28 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#token #string #table #div

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的命令行表达式解析器实现，该解析器能够处理基本的算术运算及变量赋值，并支持用户自定义变量。通过枚举类型定义了不同的令牌值，使用标准模板库中的映射来存储变量及其对应的数值。

部署运行你感兴趣的模型镜像

//第六章的完整程序

#include<iostream>
#include<string>
#include<map>

using namespace std;

enum Token_value{
  NAME,NUMBER,END,
  PLUS='+',MINUS='-',MUL='*',DIV='/',
  PRINT=';',ASSIGN='=',LP='(',RP=')'
  };
Token_value curr_tok=PRINT;

double number_value;
string string_value;
map<string,double> table;

int no_of_errors;
double error(const string& s)
{
no_of_errors++;
cerr<<"error:"<<s<<'/n';
return 1;
}

Token_value get_token()
{
  char ch;
  do{
   if(!cin.get(ch)) return curr_tok=END;
  }while(ch!='/n' && isspace(ch));

  switch(ch){
  case ';':
  case '/n':
   return curr_tok=PRINT;
  case '+':
  case '-':
  case '*':
  case '/':
  case '=':
  case '(':
  case ')':
//   cout<<ch<<' ';
   return curr_tok=Token_value(ch);
  case '0':case'1':case '2':case'3':case '4':case'5':
  case '6':case'7':case '8':case'9':case '.':
   cin.putback(ch);
   cin>>number_value;
//   cout<<curr_tok;
   return curr_tok=NUMBER;
  default:
   if(isalpha(ch)){
    string_value=ch;
    while(cin.get(ch) && isalnum(ch)) string_value+=ch;
    cin.putback(ch);
    return curr_tok=NAME;
   }
   error("bad token");
   return curr_tok=PRINT;
  }
}

double expr (bool);
double prim(bool get){
if(get) get_token();

switch(curr_tok){
case NUMBER:
  {double v=number_value;
   get_token();
   return v;
  }
case NAME:
  {double &v=table[string_value];
   if(get_token()==ASSIGN) v=expr(true);
   return v;
  }
case MINUS:
  return -prim(true);
case LP:
  {double e=expr(true);
   if(curr_tok!=RP) return error(") expected");
   get_token();
   return e;
  }
default:
  return error("primary expected");
}
}

double term(bool get){
double left=prim(get);
for(;;)
  switch(curr_tok){
  case MUL:
   left*=prim(true);
   break;
  case DIV:
   if(double d=prim(true)){
    left/=d;
    break;
   }
   return error("divide by 0");
  default:
   return left;
  }
}

double expr(bool get){
double left=term(get);
for(;;)
  switch(curr_tok){
  case PLUS:
   left+=term(true);
   break;
  case MINUS:
   left-=term(true);
   break;
  default:
   return left;
  }
}

int main()
{
table["pi"]=3.1415926;
table["e"]=2.7182818;

while(cin){
  get_token();
  if(curr_tok==END) break;
  if(curr_tok==PRINT) continue;
  cout<<'#'<<expr(false)<<'#'<<'/n';
}
// cout<<no_of_errors;
return no_of_errors;
}

您可能感兴趣的与本文相关的镜像

Yolo-v8.3

Yolo

YOLO（You Only Look Once）是一种流行的物体检测和图像分割模型，由华盛顿大学的Joseph Redmon 和Ali Farhadi 开发。 YOLO 于2015 年推出，因其高速和高精度而广受欢迎