diff options
First HW (#9)
* Add 1st hw
* --amend
* moving readme for 1st hw to designated folder
* renamed TokenType enum to TokenClass
* fixed character constant lexing. added sampe output file
* add new line at end-of-file. added gitignore
* a bit of refactoring
1 files changed, 151 insertions, 0 deletions
| -rw-r--r-- | homework/81568/c2html/test.html | 151 |
diff --git a/homework/81568/c2html/test.html b/homework/81568/c2html/test.html new file mode 100644 index 0000000..83b41a5 --- /dev/null +++ b/homework/81568/c2html/test.html @@ -0,0 +1,151 @@ +<!doctype> +<html> +<head> + <title>LexCed</title> + <style> + .keyword { + color: purple; + } + .number { + color: darkblue; + } + .string { + color: green; + } + .operator { + font-style: bold; + } + .invalid { + text-decoration: underline; + text-decoration-color: red; + text-decoration-style: wavy; + } + .typename { + color: blue; + } + .preproc { + color: purple; + } + .identifier { + color: black; + } + .string { + color: brown; + } + .comment { + color: green; + } + </style> +</head> +<body> +<pre class="code"> +<span class="preproc">#ifndef</span> <span class="identifier">SAMPLE_CODE_C</span> +<span class="preproc">#define</span> <span class="identifier">SAMPLE_CODE_C</span> + +<span class="preproc">#define</span> <span class="identifier">ONE_LINE_MACRO</span> <span class="number">5</span> + +<span class="preproc">#include</span> <span class="string"><stdio.h></span> + +<span class="typename">int</span> <span class="identifier">bitcount</span>(<span class="typename">long</span> <span class="typename">long</span> <span class="identifier">x</span>) { + <span class="typename">int</span> <span class="identifier">cnt</span> <span class="operator">=</span> <span class="number">0;</span>; + <span class="keyword">while</span> (<span class="identifier">x</span>) { + <span class="operator">++</span><span class="identifier">cnt</span>; + <span class="identifier">x</span> <span class="operator">&=</span> (<span class="identifier">x</span><span class="operator">-</span><span class="number">1</span>); + } + <span class="keyword">return</span> <span class="identifier">cnt</span>; +} + +<span class="typename">void</span> <span class="identifier">shift_to_pos</span>(<span class="typename">int</span> <span class="operator">*</span><span class="identifier">num</span>, <span class="typename">int</span> <span class="identifier">p</span>, <span class="typename">int</span> <span class="identifier">n</span>) { + <span class="operator">*</span><span class="identifier">num</span> <span class="operator">=</span> <span class="identifier">p</span> <span class="operator">></span> <span class="identifier">n</span> <span class="operator">?</span> <span class="operator">*</span><span class="identifier">num</span> <span class="operator"><<</span> (<span class="identifier">p</span> <span class="operator">-</span> <span class="identifier">n</span> <span class="operator">+</span> <span class="number">1</span>) <span class="operator">:</span> <span class="operator">*</span><span class="identifier">num</span> <span class="operator">>></span> (<span class="identifier">n</span> <span class="operator">-</span> <span class="identifier">p</span> <span class="operator">+</span> <span class="number">1</span>); +} + +<span class="typename">int</span> <span class="identifier">setbits</span>(<span class="identifier">x</span>, <span class="identifier">p</span>, <span class="identifier">n</span>, <span class="identifier">y</span>) { + <span class="typename">int</span> <span class="identifier">mask</span> <span class="operator">=</span> (<span class="number">1</span> <span class="operator"><<</span> <span class="identifier">n</span>) <span class="operator">-</span> <span class="number">1</span>; + <span class="typename">int</span> <span class="identifier">to_set</span> <span class="operator">=</span> <span class="identifier">y</span> <span class="operator">&</span> <span class="identifier">mask</span>; + <span class="identifier">shift_to_pos</span>(<span class="operator">&</span><span class="identifier">mask</span>, <span class="identifier">p</span>, <span class="identifier">n</span>); + <span class="identifier">shift_to_pos</span>(<span class="operator">&</span><span class="identifier">to_set</span>, <span class="identifier">p</span>, <span class="identifier">n</span>); + <span class="keyword">return</span> (<span class="identifier">x</span> <span class="operator">&</span> <span class="operator">~</span><span class="identifier">mask</span>) <span class="operator">|</span> <span class="identifier">to_set</span>; +} + +<span class="typename">unsigned</span> <span class="identifier">invert</span>(<span class="typename">unsigned</span> <span class="identifier">x</span>, <span class="typename">unsigned</span> <span class="identifier">p</span>, <span class="typename">unsigned</span> <span class="identifier">n</span>) { + <span class="operator">++</span><span class="identifier">p</span>; <span class="comment">// in case p < n</span> + <span class="keyword">while</span>(<span class="identifier">n</span><span class="operator">--</span> <span class="operator">&&</span> <span class="identifier">p</span><span class="operator">--</span>) { + <span class="keyword">if</span> (<span class="operator">!</span>(<span class="identifier">x</span> <span class="operator">&</span> (<span class="number">1</span> <span class="operator"><<</span> <span class="identifier">n</span>))) { + <span class="identifier">x</span> <span class="operator">|=</span> (<span class="number">1</span> <span class="operator"><<</span> <span class="identifier">n</span>); + } <span class="keyword">else</span> { + <span class="identifier">x</span> <span class="operator">^=</span> (<span class="number">1</span> <span class="operator"><<</span> <span class="identifier">n</span>); + } + } + <span class="keyword">return</span> <span class="identifier">x</span>; +} + +<span class="typename">int</span> <span class="identifier">rightrot</span>(<span class="typename">long</span> <span class="typename">long</span> <span class="identifier">x</span>, <span class="typename">int</span> <span class="identifier">n</span>) { + <span class="typename">int</span> <span class="identifier">bitcnt</span> <span class="operator">=</span> <span class="identifier">bitcount</span>(<span class="identifier">x</span>); + <span class="identifier">x</span> <span class="operator"><<=</span> <span class="identifier">n</span>; + <span class="keyword">return</span> (<span class="identifier">x</span> <span class="operator">&</span> ( (<span class="number">1</span> <span class="operator"><<</span> (<span class="identifier">bitcnt</span>)) <span class="operator">-</span> <span class="number">1</span>) ) <span class="operator">|</span> (<span class="identifier">x</span> <span class="operator">&</span> <span class="operator">~</span>( (<span class="number">1</span> <span class="operator"><<</span> <span class="identifier">bitcnt</span>) <span class="operator">-</span> <span class="number">1</span> )) <span class="operator">>></span> <span class="identifier">bitcnt</span>; +} + +<span class="typename">char</span> <span class="identifier">num</span><span class="operator">[</span><span class="number">32</span><span class="operator">]</span>; + +<span class="typename">void</span> <span class="identifier">to_binary</span>(<span class="typename">unsigned</span> <span class="identifier">x</span>) { + <span class="typename">int</span> <span class="identifier">i</span> <span class="operator">=</span> <span class="number">31</span>; + <span class="identifier">num</span><span class="operator">[</span><span class="number">32</span><span class="operator">]</span> <span class="operator">=</span> <span class="string">'\0'</span>; + <span class="keyword">while</span> (<span class="identifier">x</span>) { + <span class="keyword">if</span> (<span class="identifier">x</span> <span class="operator">&</span> <span class="number">1</span>) <span class="identifier">num</span><span class="operator">[</span><span class="identifier">i</span><span class="operator">]</span> <span class="operator">=</span> <span class="string">'1'</span>; + <span class="keyword">else</span> <span class="identifier">num</span><span class="operator">[</span><span class="identifier">i</span><span class="operator">]</span> <span class="operator">=</span> <span class="string">'0'</span>; + <span class="operator">--</span><span class="identifier">i</span>; + <span class="identifier">x</span> <span class="operator">>>=</span> <span class="number">1</span>; + } + <span class="keyword">for</span> (; <span class="identifier">i</span> <span class="operator">></span><span class="operator">=</span> <span class="number">0;</span>; <span class="operator">--</span><span class="identifier">i</span>) <span class="identifier">num</span><span class="operator">[</span><span class="identifier">i</span><span class="operator">]</span> <span class="operator">=</span> <span class="string">'0'</span>; + <span class="keyword">for</span> (; <span class="identifier">i</span> <span class="operator"><</span> <span class="number">32</span>; <span class="operator">++</span><span class="identifier">i</span>) { + <span class="identifier">printf</span>(<span class="string">"%c%s"</span>, <span class="identifier">num</span><span class="operator">[</span><span class="identifier">i</span><span class="operator">]</span>, <span class="operator">!</span>((<span class="identifier">i</span><span class="operator">+</span><span class="number">1</span>) <span class="operator">%</span> <span class="number">4</span>) <span class="operator">?</span> <span class="string">" "</span> <span class="operator">:</span> <span class="string">""</span>); + } +} + +<span class="typename">void</span> <span class="identifier">switch_why_not</span>(<span class="typename">void</span>) { + <span class="typename">char</span> <span class="identifier">c</span> <span class="operator">=</span> <span class="string">'X'</span>; + <span class="keyword">switch</span>(<span class="identifier">c</span>) { + <span class="keyword">case</span> <span class="string">'x'</span><span class="operator">:</span> + <span class="identifier">printf</span>(<span class="string">"hex\n"</span>); + <span class="keyword">break</span>; + <span class="keyword">case</span> <span class="string">'X'</span><span class="operator">:</span> + <span class="identifier">printf</span>(<span class="string">"why break stuff\n"</span>); + <span class="keyword">default</span><span class="operator">:</span> + <span class="keyword">break</span>; + } + + <span class="keyword">return</span>; +} + +<span class="identifier">main</span>() { + <span class="typename">long</span> <span class="typename">long</span> <span class="identifier">x</span> <span class="operator">=</span> <span class="number">0b110110</span>; + <span class="identifier">printf</span>(<span class="string">"rightrot:\n"</span>); + <span class="identifier">to_binary</span>(<span class="identifier">x</span>); + <span class="identifier">printf</span>(<span class="string">"\n"</span>); + <span class="identifier">to_binary</span>(<span class="identifier">rightrot</span>(<span class="identifier">x</span>, <span class="number">3</span>)); + <span class="identifier">printf</span>(<span class="string">"\n"</span>); + + <span class="typename">unsigned</span> <span class="identifier">i</span> <span class="operator">=</span> <span class="number">0b101010</span>; + <span class="identifier">printf</span>(<span class="string">"invert:\n"</span>); + <span class="identifier">to_binary</span>(<span class="identifier">i</span>); + <span class="identifier">printf</span>(<span class="string">"\n"</span>); + <span class="identifier">to_binary</span>(<span class="identifier">invert</span>(<span class="identifier">i</span>, <span class="number">4</span>, <span class="number">4</span>)); + <span class="identifier">printf</span>(<span class="string">"\n"</span>); + + <span class="typename">long</span> <span class="typename">long</span> <span class="identifier">a</span> <span class="operator">=</span> <span class="number">0b111001010011</span>; + <span class="typename">long</span> <span class="typename">long</span> <span class="identifier">b</span> <span class="operator">=</span> <span class="number">0b11111010</span>; + <span class="identifier">printf</span>(<span class="string">"bits of: "</span>); <span class="identifier">to_binary</span>(<span class="identifier">a</span>); <span class="identifier">printf</span>(<span class="string">"\n"</span>); + <span class="identifier">printf</span>(<span class="string">"bits to: "</span>); <span class="identifier">to_binary</span>(<span class="identifier">b</span>); <span class="identifier">printf</span>(<span class="string">"\n"</span>); + <span class="identifier">to_binary</span>(<span class="identifier">setbits</span>(<span class="identifier">a</span>, <span class="number">6</span>, <span class="number">4</span>, <span class="identifier">b</span>)); + + + <span class="typename">int</span> <span class="identifier">testInt</span> <span class="operator">=</span> <span class="number">12345678</span>; + <span class="typename">float</span> <span class="identifier">testFloat</span> <span class="operator">=</span> <span class="number">1234.5678f</span>; + <span class="typename">double</span> <span class="identifier">testDouble</span> <span class="operator">=</span> <span class="number">1234.5678</span>; + + <span class="keyword">return</span> <span class="number">0;</span>; +} + +<span class="preproc">#endif</span> <span class="comment">/* SAMPLE_CODE_C */</span> + +</pre></body></html> |
