1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
|
/*$Id: m_expression_dump.cc,v 26.115 2009/08/17 22:49:30 al Exp $ -*- C++ -*-
* Copyright (C) 2003 Albert Davis
* Author: Albert Davis <aldavis@gnu.org>
*
* This file is part of "Gnucap", the Gnu Circuit Analysis Package
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3, or (at your option)
* any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
* 02110-1301, USA.
*------------------------------------------------------------------
* Reconstructs an infix expression from the RPN.
*/
//testing=script,sparse 2009.08.12
#include "m_expression.h"
/*--------------------------------------------------------------------------*/
void Token::dump(std::ostream& out)const
{itested();
out << _name << ' ';
}
/*--------------------------------------------------------------------------*/
void Expression::dump(std::ostream& out)const
{
std::vector<const Token*> locals; // a way of faking garbage collection.
std::vector<const Token*> stack; // actually use this
// The _list is the expression in RPN.
// Un-parse it -- back to infix.
for (const_iterator i = begin(); i != end(); ++i) {
if (dynamic_cast<const Token_STOP*>(*i)) {
stack.push_back(*i);
}else if (dynamic_cast<const Token_PARLIST*>(*i)) {
// pop*n push
bool been_here = false;
std::string tmp(")");
for (;;) {
if (stack.empty()) {untested();
throw Exception("bad expression");
}else{
}
const Token* t = stack.back();
stack.pop_back();
if (dynamic_cast<const Token_STOP*>(t)) {
tmp = "(" + tmp;
break;
}else if (dynamic_cast<const Token_SYMBOL*>(t)
|| dynamic_cast<const Token_CONSTANT*>(t)) {
if (been_here) {
tmp = ", " + tmp;
}else{
been_here = true;
}
tmp = t->full_name() + tmp;
}else{
unreachable();
}
}
Token* t = new Token_PARLIST(tmp);
locals.push_back(t);
stack.push_back(t);
}else if (dynamic_cast<const Token_CONSTANT*>(*i)|| dynamic_cast<const Token_SYMBOL*>(*i)) {
if (!stack.empty() && (dynamic_cast<const Token_PARLIST*>(stack.back()))) {
// has parameters (table or function)
// pop op push
const Token* t1 = stack.back();
stack.pop_back();
Token* t = new Token_SYMBOL((**i).name(), t1->full_name());
locals.push_back(t);
stack.push_back(t);
}else{
// has no parameters (scalar)
stack.push_back(*i);
}
}else if (dynamic_cast<const Token_BINOP*>(*i)) {
// pop pop op push
assert(!stack.empty());
const Token* t2 = stack.back();
stack.pop_back();
assert(!stack.empty());
const Token* t1 = stack.back();
stack.pop_back();
std::string tmp('(' + t1->full_name() + ' ' + (**i).name() + ' ' + t2->full_name() + ')');
Token* t = new Token_SYMBOL(tmp, "");
locals.push_back(t);
stack.push_back(t);
}else if (dynamic_cast<const Token_UNARY*>(*i)) {
// pop op push
assert(!stack.empty());
const Token* t1 = stack.back();
stack.pop_back();
std::string tmp('(' + (**i).name() + ' ' + t1->full_name() + ')');
Token* t = new Token_SYMBOL(tmp, "");
locals.push_back(t);
stack.push_back(t);
}else{
unreachable();
}
}
if (stack.empty()) {untested();
out << "empty";
}else{
out << stack.back()->full_name();
if(stack.size() == 1){
}else{ untested();
incomplete();
}
}
while (!locals.empty()) {
delete locals.back();
locals.pop_back();
}
}
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
// vim:ts=8:sw=2:noet:
|
