summaryrefslogtreecommitdiffstats
path: root/ue4/doxygen/cprogram_8h-source.html
diff options
context:
space:
mode:
Diffstat (limited to 'ue4/doxygen/cprogram_8h-source.html')
-rw-r--r--ue4/doxygen/cprogram_8h-source.html237
1 files changed, 237 insertions, 0 deletions
diff --git a/ue4/doxygen/cprogram_8h-source.html b/ue4/doxygen/cprogram_8h-source.html
new file mode 100644
index 0000000..610ba9a
--- /dev/null
+++ b/ue4/doxygen/cprogram_8h-source.html
@@ -0,0 +1,237 @@
1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
3<title>mycpu: mycpu/cprogram.h Source File</title>
4<link href="doxygen.css" rel="stylesheet" type="text/css">
5<link href="tabs.css" rel="stylesheet" type="text/css">
6</head><body>
7<!-- Generated by Doxygen 1.5.3 -->
8<div class="tabs">
9 <ul>
10 <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
11 <li><a href="annotated.html"><span>Classes</span></a></li>
12 <li class="current"><a href="files.html"><span>Files</span></a></li>
13 </ul>
14</div>
15<h1>mycpu/cprogram.h</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001
16<a name="l00008"></a>00008 <span class="preprocessor">#ifndef CPROGRAM_H</span>
17<a name="l00009"></a>00009 <span class="preprocessor"></span><span class="preprocessor">#define CPROGRAM_H 1</span>
18<a name="l00010"></a>00010 <span class="preprocessor"></span>
19<a name="l00011"></a>00011 <span class="preprocessor">#include &lt;vector&gt;</span>
20<a name="l00012"></a>00012 <span class="preprocessor">#include &lt;set&gt;</span>
21<a name="l00013"></a>00013 <span class="preprocessor">#include &lt;map&gt;</span>
22<a name="l00014"></a>00014 <span class="preprocessor">#include &lt;stdexcept&gt;</span>
23<a name="l00015"></a>00015 <span class="preprocessor">#include &lt;boost/algorithm/string.hpp&gt;</span>
24<a name="l00016"></a>00016 <span class="preprocessor">#include &lt;boost/algorithm/string/split.hpp&gt;</span>
25<a name="l00017"></a>00017 <span class="preprocessor">#ifdef DEBUG</span>
26<a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor"># include &lt;iostream&gt;</span>
27<a name="l00019"></a>00019 <span class="preprocessor"># include &lt;iomanip&gt;</span>
28<a name="l00020"></a>00020 <span class="preprocessor">#endif</span>
29<a name="l00021"></a>00021 <span class="preprocessor"></span>
30<a name="l00027"></a><a class="code" href="classCProgramError.html">00027</a> <span class="keyword">class </span><a class="code" href="classCProgramError.html">CProgramError</a>
31<a name="l00028"></a>00028 : <span class="keyword">public</span> std::invalid_argument
32<a name="l00029"></a>00029 {
33<a name="l00030"></a>00030 <span class="keyword">public</span>:
34<a name="l00041"></a><a class="code" href="classCProgramError.html#4c69500d36f3cd3dab93ea6fd12b4010">00041</a> <a class="code" href="classCProgramError.html#4c69500d36f3cd3dab93ea6fd12b4010" title="Default exception ctor.">CProgramError</a>(<span class="keyword">const</span> std::string&amp; what)
35<a name="l00042"></a>00042 : std::invalid_argument(what)
36<a name="l00043"></a>00043 {}
37<a name="l00044"></a>00044 };
38<a name="l00045"></a>00045
39<a name="l00046"></a>00046 <span class="preprocessor">#include "cinstruction.h"</span>
40<a name="l00047"></a>00047 <span class="preprocessor">#include "instructions.h"</span>
41<a name="l00048"></a>00048
42<a name="l00049"></a>00049 <span class="comment">/* forward declare CInstruction */</span>
43<a name="l00050"></a>00050 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
44<a name="l00051"></a>00051 <span class="keyword">class </span><a class="code" href="classCInstruction.html">CInstruction</a>;
45<a name="l00052"></a>00052
46<a name="l00059"></a>00059 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
47<a name="l00060"></a><a class="code" href="classCProgram.html">00060</a> <span class="keyword">class </span><a class="code" href="classCProgram.html">CProgram</a>
48<a name="l00061"></a>00061 : <span class="keyword">public</span> std::vector&lt;CInstruction&lt;T&gt; *&gt;
49<a name="l00062"></a>00062 {
50<a name="l00063"></a>00063 <span class="keyword">typedef</span> <span class="keyword">typename</span> std::set&lt;CInstruction&lt;T&gt; *&gt;::iterator setiterator;
51<a name="l00064"></a>00064 <span class="keyword">typedef</span> std::vector&lt;CInstruction&lt;T&gt; *&gt; super;
52<a name="l00065"></a>00065 <span class="keyword">typedef</span> <span class="keyword">typename</span> super::iterator iterator;
53<a name="l00066"></a>00066 <span class="keyword">using</span> super::begin;
54<a name="l00067"></a>00067 <span class="keyword">using</span> super::end;
55<a name="l00068"></a>00068 <span class="keyword">using</span> super::size;
56<a name="l00069"></a>00069
57<a name="l00070"></a>00070 <span class="keyword">public</span>:
58<a name="l00081"></a>00081 <a class="code" href="classCProgram.html#ed8e4d32a253e35796988441daaa1022" title="Default ctor.">CProgram</a>();
59<a name="l00082"></a>00082
60<a name="l00093"></a>00093 <a class="code" href="classCProgram.html#fef6813fdf89e54711799dd4ee068b41" title="Default dtor.">~CProgram</a>();
61<a name="l00094"></a>00094
62<a name="l00105"></a><a class="code" href="classCProgram.html#b0e6864def5d0affd6546c6a481d8ce5">00105</a> <span class="keyword">const</span> std::map&lt;std::string, unsigned&gt;&amp; <a class="code" href="classCProgram.html#b0e6864def5d0affd6546c6a481d8ce5" title="get reference to labels map">getLabels</a>()<span class="keyword"> const</span>
63<a name="l00106"></a>00106 <span class="keyword"> </span>{
64<a name="l00107"></a>00107 <span class="keywordflow">return</span> m_labels;
65<a name="l00108"></a>00108 }
66<a name="l00109"></a>00109
67<a name="l00120"></a>00120 <span class="keywordtype">unsigned</span> <a class="code" href="classCProgram.html#8c82da8f34613227541f1f90f37a6829" title="search for label">findLabel</a>(<span class="keyword">const</span> std::string&amp; label) <span class="keyword">const</span>;
68<a name="l00121"></a>00121
69<a name="l00132"></a>00132 <span class="keywordtype">void</span> <a class="code" href="classCProgram.html#52161fcd67662fded311d25411a4ce66" title="create instructions from parsing stream">compile</a>(std::istream&amp; in);
70<a name="l00133"></a>00133
71<a name="l00134"></a>00134 <span class="preprocessor">#if DEBUG</span>
72<a name="l00135"></a>00135 <span class="preprocessor"></span>
73<a name="l00145"></a>00145 <span class="keywordtype">void</span> dump(std::ostream&amp; out);
74<a name="l00146"></a>00146 <span class="preprocessor">#endif</span>
75<a name="l00147"></a>00147 <span class="preprocessor"></span>
76<a name="l00148"></a>00148 <span class="keyword">private</span>:
77<a name="l00149"></a>00149 <span class="comment">/* members */</span>
78<a name="l00151"></a>00151 std::set&lt;CInstruction&lt;T&gt; *&gt; m_instrset;
79<a name="l00152"></a>00152 std::map&lt;std::string, unsigned&gt; m_labels;
80<a name="l00153"></a>00153 };
81<a name="l00154"></a>00154
82<a name="l00155"></a>00155 <span class="comment">/*----------------------------------------------------------------------------*/</span>
83<a name="l00156"></a>00156
84<a name="l00157"></a>00157 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
85<a name="l00158"></a><a class="code" href="classCProgram.html#ed8e4d32a253e35796988441daaa1022">00158</a> <a class="code" href="classCProgram.html#ed8e4d32a253e35796988441daaa1022" title="Default ctor.">CProgram&lt;T&gt;::CProgram</a>()
86<a name="l00159"></a>00159 {
87<a name="l00160"></a>00160 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionInc.html">CInstructionInc&lt;T&gt;</a>);
88<a name="l00161"></a>00161 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionDec.html">CInstructionDec&lt;T&gt;</a>);
89<a name="l00162"></a>00162 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionAdd.html">CInstructionAdd&lt;T&gt;</a>);
90<a name="l00163"></a>00163 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionSub.html">CInstructionSub&lt;T&gt;</a>);
91<a name="l00164"></a>00164 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionMul.html">CInstructionMul&lt;T&gt;</a>);
92<a name="l00165"></a>00165 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionDiv.html">CInstructionDiv&lt;T&gt;</a>);
93<a name="l00166"></a>00166 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionLoad.html">CInstructionLoad&lt;T&gt;</a>);
94<a name="l00167"></a>00167 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionStore.html">CInstructionStore&lt;T&gt;</a>);
95<a name="l00168"></a>00168 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionTest.html">CInstructionTest&lt;T&gt;</a>);
96<a name="l00169"></a>00169 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionLabel.html">CInstructionLabel&lt;T&gt;</a>);
97<a name="l00170"></a>00170 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionJumpA.html">CInstructionJumpA&lt;T&gt;</a>);
98<a name="l00171"></a>00171 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionJumpZ.html">CInstructionJumpZ&lt;T&gt;</a>);
99<a name="l00172"></a>00172 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionJumpS.html">CInstructionJumpS&lt;T&gt;</a>);
100<a name="l00173"></a>00173 m_instrset.insert(<span class="keyword">new</span> <a class="code" href="classCInstructionWrite.html">CInstructionWrite&lt;T&gt;</a>);
101<a name="l00174"></a>00174 }
102<a name="l00175"></a>00175
103<a name="l00176"></a>00176 <span class="comment">/*----------------------------------------------------------------------------*/</span>
104<a name="l00177"></a>00177
105<a name="l00178"></a>00178 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
106<a name="l00179"></a><a class="code" href="classCProgram.html#fef6813fdf89e54711799dd4ee068b41">00179</a> <a class="code" href="classCProgram.html#fef6813fdf89e54711799dd4ee068b41" title="Default dtor.">CProgram&lt;T&gt;::~CProgram</a>()
107<a name="l00180"></a>00180 {
108<a name="l00181"></a>00181 <span class="comment">/* free instruction set */</span>
109<a name="l00182"></a>00182 <span class="keywordflow">for</span> (setiterator it = m_instrset.begin(); it != m_instrset.end(); ++it)
110<a name="l00183"></a>00183 <span class="keyword">delete</span> *it;
111<a name="l00184"></a>00184
112<a name="l00185"></a>00185 <span class="comment">/* free instruction */</span>
113<a name="l00186"></a>00186 <span class="keywordflow">for</span> (iterator it2 = begin(); it2 != end(); ++it2)
114<a name="l00187"></a>00187 <span class="keyword">delete</span> *it2;
115<a name="l00188"></a>00188 }
116<a name="l00189"></a>00189
117<a name="l00190"></a>00190 <span class="comment">/*----------------------------------------------------------------------------*/</span>
118<a name="l00191"></a>00191
119<a name="l00192"></a>00192 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
120<a name="l00193"></a><a class="code" href="classCProgram.html#52161fcd67662fded311d25411a4ce66">00193</a> <span class="keywordtype">void</span> <a class="code" href="classCProgram.html#52161fcd67662fded311d25411a4ce66" title="create instructions from parsing stream">CProgram&lt;T&gt;::compile</a>(std::istream&amp; in)
121<a name="l00194"></a>00194 {
122<a name="l00195"></a>00195 <span class="keywordflow">if</span> (!in.good())
123<a name="l00196"></a>00196 <span class="keywordflow">return</span>;
124<a name="l00197"></a>00197
125<a name="l00198"></a>00198 std::string line;
126<a name="l00199"></a>00199 <span class="keywordtype">unsigned</span> i = 0;
127<a name="l00200"></a>00200 <span class="keywordflow">while</span> (!in.eof() &amp;&amp; in.good())
128<a name="l00201"></a>00201 {
129<a name="l00202"></a>00202 ++i;
130<a name="l00203"></a>00203
131<a name="l00204"></a>00204 <span class="comment">/* read stream per line */</span>
132<a name="l00205"></a>00205 std::getline(in, line);
133<a name="l00206"></a>00206 <span class="keywordflow">if</span> (line.empty())
134<a name="l00207"></a>00207 <span class="keywordflow">continue</span>;
135<a name="l00208"></a>00208
136<a name="l00209"></a>00209 boost::trim(line);
137<a name="l00210"></a>00210 boost::to_lower(line);
138<a name="l00211"></a>00211
139<a name="l00212"></a>00212 <span class="comment">/* ignore comments */</span>
140<a name="l00213"></a>00213 <span class="keywordflow">if</span> (line.find_first_of(<span class="charliteral">'#'</span>) == 0)
141<a name="l00214"></a>00214 <span class="keywordflow">continue</span>;
142<a name="l00215"></a>00215
143<a name="l00216"></a>00216 <span class="comment">/* get instruction name */</span>
144<a name="l00217"></a>00217 <span class="keywordtype">size_t</span> pos = line.find_first_of(<span class="charliteral">' '</span>);
145<a name="l00218"></a>00218 std::string instrname(line.substr(0, pos));
146<a name="l00219"></a>00219
147<a name="l00220"></a>00220 <span class="comment">/* search and create instruction */</span>
148<a name="l00221"></a>00221 <a class="code" href="classCInstruction.html">CInstruction&lt;T&gt;</a> *instrptr = NULL;
149<a name="l00222"></a>00222 setiterator it;
150<a name="l00223"></a>00223 <span class="keywordflow">for</span> (it = m_instrset.begin(); it != m_instrset.end(); ++it)
151<a name="l00224"></a>00224 {
152<a name="l00225"></a>00225 <span class="keywordflow">if</span> (*(*it) == instrname)
153<a name="l00226"></a>00226 {
154<a name="l00227"></a>00227 instrptr = *it;
155<a name="l00228"></a>00228 <span class="keywordflow">break</span>;
156<a name="l00229"></a>00229 }
157<a name="l00230"></a>00230 }
158<a name="l00231"></a>00231 <span class="keywordflow">if</span> (instrptr == NULL)
159<a name="l00232"></a>00232 {
160<a name="l00233"></a>00233 std::stringstream sstr;
161<a name="l00234"></a>00234 sstr &lt;&lt; <span class="stringliteral">"Unknown instruction '"</span> &lt;&lt; instrname &lt;&lt; <span class="stringliteral">"' on line "</span> &lt;&lt; i &lt;&lt; <span class="stringliteral">"."</span>;
162<a name="l00235"></a>00235 <span class="keywordflow">throw</span> <a class="code" href="classCProgramError.html">CProgramError</a>(sstr.str());
163<a name="l00236"></a>00236 }
164<a name="l00237"></a>00237
165<a name="l00238"></a>00238 <span class="comment">/* create instruction */</span>
166<a name="l00239"></a>00239 <a class="code" href="classCInstruction.html">CInstruction&lt;T&gt;</a> *instr = instrptr-&gt;factory();
167<a name="l00240"></a>00240
168<a name="l00241"></a>00241 <span class="comment">/* parse instruction parameters */</span>
169<a name="l00242"></a>00242 std::string params = (pos == std::string::npos) ? <span class="stringliteral">""</span> : line.substr(pos + 1);
170<a name="l00243"></a>00243 boost::trim(params);
171<a name="l00244"></a>00244 std::list&lt;std::string&gt; instrparams;
172<a name="l00245"></a>00245 boost::split(instrparams, params, boost::is_any_of(<span class="stringliteral">", \t"</span>), boost::token_compress_on);
173<a name="l00246"></a>00246
174<a name="l00247"></a>00247 <span class="comment">/* let instruction parse the parameters. catch+throw exception */</span>
175<a name="l00248"></a>00248 <span class="keywordflow">try</span>
176<a name="l00249"></a>00249 {
177<a name="l00250"></a>00250 <span class="comment">/* handle label instruction ourself, but still add a dummy instruction */</span>
178<a name="l00251"></a>00251 <span class="keywordflow">if</span> (instrname == <span class="stringliteral">"label"</span>)
179<a name="l00252"></a>00252 {
180<a name="l00253"></a>00253 <span class="keywordflow">if</span> (instrparams.size() != 1)
181<a name="l00254"></a>00254 <span class="keywordflow">throw</span> <a class="code" href="classCInstructionError.html">CInstructionError</a>(<span class="stringliteral">"Invalid paramater count - must be 1"</span>);
182<a name="l00255"></a>00255 std::string label(instrparams.front());
183<a name="l00256"></a>00256 <span class="keywordflow">if</span> (label.length() &lt; 2 || label[ label.length() - 1] != <span class="charliteral">':'</span>)
184<a name="l00257"></a>00257 <span class="keywordflow">throw</span> <a class="code" href="classCInstructionError.html">CInstructionError</a>(<span class="stringliteral">"Label has invalid syntax"</span>);
185<a name="l00258"></a>00258 m_labels[ label.substr(0, label.length() - 1) ] = size();
186<a name="l00259"></a>00259 }
187<a name="l00260"></a>00260 instr-&gt;<a class="code" href="classCInstruction.html#caab509da9dd1f300293d6fa5501049a" title="parses instruction parameters and prepares the instruction for executing">compile</a>(instrparams);
188<a name="l00261"></a>00261 }
189<a name="l00262"></a>00262 <span class="keywordflow">catch</span>(<a class="code" href="classCInstructionError.html">CInstructionError</a>&amp; ex)
190<a name="l00263"></a>00263 {
191<a name="l00264"></a>00264 std::stringstream sstr;
192<a name="l00265"></a>00265 sstr &lt;&lt; <span class="stringliteral">"Unable to compile instruction '"</span> &lt;&lt; instrname
193<a name="l00266"></a>00266 &lt;&lt; <span class="stringliteral">"' (line "</span> &lt;&lt; i &lt;&lt; <span class="stringliteral">"): "</span> &lt;&lt; ex.what();
194<a name="l00267"></a>00267 <span class="keywordflow">throw</span> <a class="code" href="classCProgramError.html">CProgramError</a>(sstr.str());
195<a name="l00268"></a>00268 }
196<a name="l00269"></a>00269
197<a name="l00270"></a>00270 push_back(instr);
198<a name="l00271"></a>00271 }
199<a name="l00272"></a>00272 }
200<a name="l00273"></a>00273
201<a name="l00274"></a>00274 <span class="comment">/*----------------------------------------------------------------------------*/</span>
202<a name="l00275"></a>00275
203<a name="l00276"></a>00276 <span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
204<a name="l00277"></a><a class="code" href="classCProgram.html#8c82da8f34613227541f1f90f37a6829">00277</a> <span class="keywordtype">unsigned</span> <a class="code" href="classCProgram.html#8c82da8f34613227541f1f90f37a6829" title="search for label">CProgram&lt;T&gt;::findLabel</a>(<span class="keyword">const</span> std::string&amp; label)<span class="keyword"> const</span>
205<a name="l00278"></a>00278 <span class="keyword"></span>{
206<a name="l00279"></a>00279 std::map&lt;std::string, unsigned&gt;::const_iterator it;
207<a name="l00280"></a>00280 it = m_labels.find(label);
208<a name="l00281"></a>00281 <span class="keywordflow">if</span> (it == m_labels.end())
209<a name="l00282"></a>00282 <span class="keywordflow">throw</span> <a class="code" href="classCProgramError.html">CProgramError</a>(<span class="stringliteral">"Unknown label '"</span> + label + <span class="stringliteral">"'"</span>);
210<a name="l00283"></a>00283 <span class="keywordflow">return</span> it-&gt;second;
211<a name="l00284"></a>00284 }
212<a name="l00285"></a>00285
213<a name="l00286"></a>00286 <span class="comment">/*----------------------------------------------------------------------------*/</span>
214<a name="l00287"></a>00287
215<a name="l00288"></a>00288 <span class="preprocessor">#if DEBUG</span>
216<a name="l00289"></a>00289 <span class="preprocessor"></span><span class="keyword">template</span> &lt;<span class="keyword">class</span> T&gt;
217<a name="l00290"></a>00290 <span class="keywordtype">void</span> <a class="code" href="classCProgram.html">CProgram&lt;T&gt;::dump</a>(std::ostream&amp; out)
218<a name="l00291"></a>00291 {
219<a name="l00292"></a>00292 out &lt;&lt; <span class="stringliteral">"[PROGRAM DUMP]"</span> &lt;&lt; std::endl;
220<a name="l00293"></a>00293 <span class="keywordtype">unsigned</span> i = 0;
221<a name="l00294"></a>00294 <span class="keywordflow">for</span>(iterator it = begin(); it != end(); ++it)
222<a name="l00295"></a>00295 {
223<a name="l00296"></a>00296 out &lt;&lt; <span class="stringliteral">"["</span> &lt;&lt; std::setw(4) &lt;&lt; std::setfill(<span class="charliteral">'0'</span>) &lt;&lt; i &lt;&lt; <span class="stringliteral">"] "</span>
224<a name="l00297"></a>00297 &lt;&lt; *(*it) &lt;&lt; std::endl;
225<a name="l00298"></a>00298 ++i;
226<a name="l00299"></a>00299 }
227<a name="l00300"></a>00300 }
228<a name="l00301"></a>00301 <span class="preprocessor">#endif</span>
229<a name="l00302"></a>00302 <span class="preprocessor"></span>
230<a name="l00303"></a>00303 <span class="preprocessor">#endif</span>
231<a name="l00304"></a>00304 <span class="preprocessor"></span>
232<a name="l00305"></a>00305 <span class="comment">/* vim: set et sw=2 ts=2: */</span>
233</pre></div><hr size="1"><address style="text-align: right;"><small>Generated on Sat May 30 16:32:35 2009 for mycpu by&nbsp;
234<a href="http://www.doxygen.org/index.html">
235<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.3 </small></address>
236</body>
237</html>