about summary refs log blame commit diff stats
path: root/test_apps
blob: 3cc3de79cc6461901d89057c0b3e10bd289fecc5 (plain) (tree)
1
2
3
4
5
6
7
8
9
10
11
12
         










                                                                                   



               

                                                

                                            
 
       
 

                                           

                  
        
                                                   
                                                           



                                                       
                   




                                                       
                                                   
                                                           



                                     
                   




                          
                                                   
                                                           



                                      
                   




                                      
                                                   
                                                           



                                                     
                   




                                          
                                                   
                                                           



                                                     
                   




                                          
                                                   
                                                           



                                            
                   




                                        
                                                   
                                                           



                                     
                   




                          
                                                   
                                                          



                                          
                   




                                   
                                                   
                                                          



                                         
                   




                              
                                                     
                                                           




                                                   
                   





                                        
                                                     
                                                           



                          
                   


               
 
         
                                                     
                                                           
                                                                                                            
                               
 

                                            
              
                                                               
                                                             





                                       
                   

                                   
                     
      


                
                                                                   
                                                               



                                  
                   

                       

 
                 
                                                                     
                                                                



                                   
                   



                        

                                                         
                                                          




                                                                                     
                   




                                                                                     

                                            
        
                                                                         
                                                       



                          
                   



               

                                                                               
                                                          



                             
                   



                  
         
                                                                           
                                                        



                           
                   



                
           
                                                                               
                                                          



                             
                   



                  

                                                                                 
                                                           



                              
                   



                   

                                                                             
                                                         



                            
                   



                 

                      



                                                                               

                             
                  


      
                                                                              
                                                                   
                        
 
                                
 







                                 
 
                                            
 





                                                    
 
                                            
 
                                                      




                                                           
 
      
#!/bin/sh
# Build and test all included SubX programs:
#   translate them into ELF binaries
#   compare the generated binaries with what's already in git
#   run/test the ELF binaries in emulated mode (unless $NO_EMULATION)
#   run/test the ELF binaries in native mode (if on Linux)
#
# Example usage:
#   test_apps  # compare generated binaries, run them in emulated and native mode
#   test_apps record  # run binaries in emulated and native mode
#   NO_EMULATION=1 test_apps  # compare generated binaries, run them in native mode
#   NO_EMULATION=1 test_apps record  # run binaries just in native mode

set -e
cd `dirname $0`

test $NO_EMULATION  ||  EMULATED=1
test $EMULATED  &&  echo 'testing emulated runs'
test `uname` = 'Linux'  &&  NATIVE=1
test $NATIVE  &&  echo 'testing native runs'

./build

echo "== translating and running using C++"

# example programs

echo ex1
./subx translate examples/ex1.subx  -o examples/ex1
test "$1" = 'record'  ||  git diff --exit-code examples/ex1
test $EMULATED  &&  {
  ./subx run examples/ex1  ||  ret=$?
  test $ret -eq 42  # life, the universe and everything
}
test $NATIVE  &&  {
  examples/ex1  ||  ret=$?
  test $ret -eq 42  # life, the universe and everything
}

echo ex2
./subx translate examples/ex2.subx  -o examples/ex2
test "$1" = 'record'  ||  git diff --exit-code examples/ex2
test $EMULATED  &&  {
  ./subx run examples/ex2  ||  ret=$?
  test $ret -eq 2  # 1 + 1
}
test $NATIVE  &&  {
  examples/ex2  ||  ret=$?
  test $ret -eq 2  # 1 + 1
}

echo ex3
./subx translate examples/ex3.subx  -o examples/ex3
test "$1" = 'record'  ||  git diff --exit-code examples/ex3
test $EMULATED  &&  {
  ./subx run examples/ex3  ||  ret=$?
  test $ret -eq 55  # 1 + 2 + ... + 10
}
test $NATIVE  &&  {
  examples/ex3  ||  ret=$?
  test $ret -eq 55  # 1 + 2 + ... + 10
}

echo ex4
./subx translate examples/ex4.subx  -o examples/ex4
test "$1" = 'record'  ||  git diff --exit-code examples/ex4
test $EMULATED  &&  {
  echo a | ./subx run examples/ex4 >ex4.out  ||  true
  test `cat ex4.out` = 'a'
}
test $NATIVE  &&  {
  echo a | examples/ex4 >ex4.out  ||  true
  test `cat ex4.out` = 'a'
}

echo ex5
./subx translate examples/ex5.subx  -o examples/ex5
test "$1" = 'record'  ||  git diff --exit-code examples/ex5
test $EMULATED  &&  {
  echo a | ./subx run examples/ex5 >ex5.out  ||  true
  test `cat ex5.out` = 'a'
}
test $NATIVE  &&  {
  echo a | examples/ex5 >ex5.out  ||  true
  test `cat ex5.out` = 'a'
}

echo ex6
./subx translate examples/ex6.subx  -o examples/ex6
test "$1" = 'record'  ||  git diff --exit-code examples/ex6
test $EMULATED  &&  {
  ./subx run examples/ex6 >ex6.out  ||  true
  test "`cat ex6.out`" = 'Hello, world!'
}
test $NATIVE  &&  {
  examples/ex6 >ex6.out  ||  true
  test "`cat ex6.out`" = 'Hello, world!'
}

echo ex7
./subx translate examples/ex7.subx  -o examples/ex7
test "$1" = 'record'  ||  git diff --exit-code examples/ex7
test $EMULATED  &&  {
  ./subx run examples/ex7  ||  ret=$?
  test $ret -eq 97  # 'a'
}
test $NATIVE  &&  {
  examples/ex7  ||  ret=$?
  test $ret -eq 97  # 'a'
}

echo ex8
./subx translate examples/ex8.subx  -o examples/ex8
test "$1" = 'record'  || git diff --exit-code examples/ex8
test $EMULATED  &&  {
  ./subx run examples/ex8 abcd  ||  ret=$?
  test $ret -eq 4  # length('abcd')
}
test $NATIVE  &&  {
  examples/ex8 abcd  ||  ret=$?
  test $ret -eq 4  # length('abcd')
}

echo ex9
./subx translate examples/ex9.subx  -o examples/ex9
test "$1" = 'record'  || git diff --exit-code examples/ex9
test $EMULATED  &&  {
  ./subx run examples/ex9 z x  ||  ret=$?
  test $ret -eq 2  # 'z' - 'x'
}
test $NATIVE  &&  {
  examples/ex9 z x  ||  ret=$?
  test $ret -eq 2  # 'z' - 'x'
}

echo ex10
./subx translate examples/ex10.subx  -o examples/ex10
test "$1" = 'record'  || git diff --exit-code examples/ex10
test $EMULATED  &&  {
  ./subx run examples/ex10 abc abc  ||  ret=$?
  test $ret -eq 1  # equal
  ./subx run examples/ex10 abc abcd  # 0; not equal
}
test $NATIVE  &&  {
  examples/ex10 abc abc  ||  ret=$?
  test $ret -eq 1  # equal
  examples/ex10 abc abcd  # 0; not equal
}

echo ex11
./subx translate examples/ex11.subx  -o examples/ex11
test "$1" = 'record'  || git diff --exit-code examples/ex11
test $EMULATED  &&  {
  ./subx run examples/ex11
  echo
}
test $NATIVE  &&  {
  examples/ex11
  echo
}

echo ex12
./subx translate examples/ex12.subx  -o examples/ex12
test "$1" = 'record'  || git diff --exit-code examples/ex12
test $EMULATED  &&  ./subx run examples/ex12  # final byte of mmap'd address is well-nigh guaranteed to be 0
test $NATIVE  &&  examples/ex12

# Larger apps that use the standard library.

echo factorial
./subx translate 0*.subx apps/factorial.subx  -o apps/factorial
test "$1" = 'record'  ||  git diff --exit-code apps/factorial
test $EMULATED  &&  {
  ./subx run apps/factorial  ||  ret=$?
  test $ret -eq 120  # factorial(5)
  ./subx run apps/factorial test
  echo
}
test $NATIVE  &&  {
  apps/factorial  ||  ret=$?
  test $ret -eq 120  # factorial(5)
  apps/factorial test
  echo
}

echo crenshaw2-1
./subx translate 0*.subx apps/crenshaw2-1.subx  -o apps/crenshaw2-1
test "$1" = 'record'  ||  git diff --exit-code apps/crenshaw2-1
test $EMULATED  &&  {
  ./subx run apps/crenshaw2-1 test
  echo
}
test $NATIVE  &&  {
  apps/crenshaw2-1 test
  echo
}

echo crenshaw2-1b
./subx translate 0*.subx apps/crenshaw2-1b.subx  -o apps/crenshaw2-1b
test "$1" = 'record'  ||  git diff --exit-code apps/crenshaw2-1b
test $EMULATED  &&  {
  ./subx run apps/crenshaw2-1b test
  echo
}
test $NATIVE  &&  {
  apps/crenshaw2-1b test
  echo
}

echo handle
./subx translate 0*.subx apps/handle.subx  -o apps/handle
test "$1" = 'record'  ||  git diff --exit-code apps/handle
test $EMULATED  &&  {
  ./subx run apps/handle > handle.out 2>&1  ||  true
  grep -q 'lookup succeeded' handle.out  ||  { echo "missing success test"; exit 1; }
  grep -q 'lookup failed' handle.out  ||  { echo "missing failure test"; exit 1; }
}
test $NATIVE  &&  {
  apps/handle > handle.out 2>&1  ||  true
  grep -q 'lookup succeeded' handle.out  ||  { echo "missing success test"; exit 1; }
  grep -q 'lookup failed' handle.out  ||  { echo "missing failure test"; exit 1; }
}

# Phases of the self-hosted SubX translator.

echo hex
./subx translate 0*.subx apps/subx-common.subx apps/hex.subx  -o apps/hex
test "$1" = 'record'  ||  git diff --exit-code apps/hex
test $EMULATED  &&  {
  ./subx run apps/hex test
  echo
}
test $NATIVE  &&  {
  apps/hex test
  echo
}

echo survey
./subx translate 0*.subx apps/subx-common.subx apps/survey.subx  -o apps/survey
test "$1" = 'record'  ||  git diff --exit-code apps/survey
test $EMULATED  &&  {
  ./subx run apps/survey test
  echo
}
test $NATIVE  &&  {
  apps/survey test
  echo
}

echo pack
./subx translate 0*.subx apps/subx-common.subx apps/pack.subx  -o apps/pack
test "$1" = 'record'  ||  git diff --exit-code apps/pack
test $EMULATED  &&  {
  ./subx run apps/pack test
  echo
}
test $NATIVE  &&  {
  apps/pack test
  echo
}

echo assort
./subx translate 0*.subx apps/subx-common.subx apps/assort.subx  -o apps/assort
test "$1" = 'record'  ||  git diff --exit-code apps/assort
test $EMULATED  &&  {
  ./subx run apps/assort test
  echo
}
test $NATIVE  &&  {
  apps/assort test
  echo
}

echo dquotes
./subx translate 0*.subx apps/subx-common.subx apps/dquotes.subx  -o apps/dquotes
test "$1" = 'record'  ||  git diff --exit-code apps/dquotes
test $EMULATED  &&  {
  ./subx run apps/dquotes test
  echo
}
test $NATIVE  &&  {
  apps/dquotes test
  echo
}

echo tests
./subx translate 0*.subx apps/subx-common.subx apps/tests.subx  -o apps/tests
test "$1" = 'record'  ||  git diff --exit-code apps/tests
test $EMULATED  &&  {
  ./subx run apps/tests test
  echo
}
test $NATIVE  &&  {
  apps/tests test
  echo
}

# Higher-level syntax.

echo sigils
./subx translate 0*.subx apps/subx-common.subx apps/sigils.subx  -o apps/sigils
[ "$1" != record ]  &&  git diff --exit-code apps/sigils
./subx run apps/sigils test
echo
test `uname` = 'Linux'  &&  {
  apps/sigils test
  echo
}

# Only native runs beyond this point. Emulated runs time out on travis-ci.org.
test $EMULATED  &&  echo "skipping remaining runs in emulated mode"
test $NATIVE  ||  exit 0

echo "== translating using SubX"

# example programs

for n in `seq 1 12`
do
  echo ex$n
  ./ntranslate examples/ex$n.subx
  diff examples/ex$n a.elf
done

# Larger apps that use the standard library.

for app in factorial crenshaw2-1 crenshaw2-1b handle
do
  echo $app
  ./ntranslate 0*.subx apps/$app.subx
  diff apps/$app a.elf
done

# Phases of the self-hosted SubX translator.

for app in hex survey pack assort dquotes tests sigils
do
  echo $app
  ./ntranslate 0*.subx apps/subx-common.subx apps/$app.subx
  diff apps/$app a.elf
done

exit 0
class="Comment">//: 0. Initialize all primitive variables in functions and constructors.</span> <span id="L143" class="LineNr">143 </span><span class="Comment">//:</span> <span id="L144" class="LineNr">144 </span><span class="Comment">//: 1. Minimize use of pointers and pointer arithmetic. Avoid 'new' and</span> <span id="L145" class="LineNr">145 </span><span class="Comment">//: 'delete' as far as possible. Rely on STL to perform memory management to</span> <span id="L146" class="LineNr">146 </span><span class="Comment">//: avoid use-after-free issues (and memory leaks).</span> <span id="L147" class="LineNr">147 </span><span class="Comment">//:</span> <span id="L148" class="LineNr">148 </span><span class="Comment">//: 2. Avoid naked arrays to avoid out-of-bounds access. Never use operator[]</span> <span id="L149" class="LineNr">149 </span><span class="Comment">//: except with map. Use at() with STL vectors and so on.</span> <span id="L150" class="LineNr">150 </span><span class="Comment">//:</span> <span id="L151" class="LineNr">151 </span><span class="Comment">//: 3. Valgrind all the things.</span> <span id="L152" class="LineNr">152 </span><span class="Comment">//:</span> <span id="L153" class="LineNr">153 </span><span class="Comment">//: 4. Avoid unsigned numbers. Not strictly an undefined-behavior issue, but</span> <span id="L154" class="LineNr">154 </span><span class="Comment">//: the extra range doesn't matter, and it's one less confusing category of</span> <span id="L155" class="LineNr">155 </span><span class="Comment">//: interaction gotchas to worry about.</span> <span id="L156" class="LineNr">156 </span><span class="Comment">//:</span> <span id="L157" class="LineNr">157 </span><span class="Comment">//: Corollary: don't use the size() method on containers, since it returns an</span> <span id="L158" class="LineNr">158 </span><span class="Comment">//: unsigned and that'll cause warnings about mixing signed and unsigned,</span> <span id="L159" class="LineNr">159 </span><span class="Comment">//: yadda-yadda. Instead use this macro below to perform an unsafe cast to</span> <span id="L160" class="LineNr">160 </span><span class="Comment">//: signed. We'll just give up immediately if a container's ever too large.</span> <span id="L161" class="LineNr">161 </span><span class="Comment">//: Basically, Mu is not concerned about this being a little slower than it</span> <span id="L162" class="LineNr">162 </span><span class="Comment">//: could be. (<a href="https://gist.github.com/rygorous/e0f055bfb74e3d5f0af20690759de5a7)">https://gist.github.com/rygorous/e0f055bfb74e3d5f0af20690759de5a7)</a></span> <span id="L163" class="LineNr">163 </span><span class="Comment">//:</span> <span id="L164" class="LineNr">164 </span><span class="Comment">//: Addendum to corollary: We're going to uniformly use int everywhere, to</span> <span id="L165" class="LineNr">165 </span><span class="Comment">//: indicate that we're oblivious to number size, and since Clang on 32-bit</span> <span id="L166" class="LineNr">166 </span><span class="Comment">//: platforms doesn't yet support multiplication over 64-bit integers, and</span> <span id="L167" class="LineNr">167 </span><span class="Comment">//: since multiplying two integers seems like a more common situation to end</span> <span id="L168" class="LineNr">168 </span><span class="Comment">//: up in than integer overflow.</span> <span id="L169" class="LineNr">169 </span><span class="Delimiter">:(before &quot;End Includes&quot;)</span> <span id="L170" class="LineNr">170 </span><span class="PreProc">#define SIZE(</span><span class="Special">X</span><span class="PreProc">) (assert((</span><span class="Special">X</span><span class="PreProc">)</span><span class="Delimiter">.</span><span class="PreProc">size() &lt; (</span><span class="Constant">1LL</span><span class="PreProc">&lt;&lt;(</span><span class="Normal">sizeof</span><span class="PreProc">(</span><span class="Normal">int</span><span class="PreProc">)*</span><span class="Constant">8</span><span class="PreProc">-</span><span class="Constant">2</span><span class="PreProc">)))</span><span class="Delimiter">,</span><span class="PreProc"> </span><span class="Normal">static_cast</span><span class="PreProc">&lt;</span><span class="Normal">int</span><span class="PreProc">&gt;((</span><span class="Special">X</span><span class="PreProc">)</span><span class="Delimiter">.</span><span class="PreProc">size()))</span> <span id="L171" class="LineNr">171 </span> <span id="L172" class="LineNr">172 </span><span class="Comment">//: 5. Integer overflow is guarded against at runtime using the -ftrapv flag</span> <span id="L173" class="LineNr">173 </span><span class="Comment">//: to the compiler, supported by Clang (GCC version only works sometimes:</span> <span id="L174" class="LineNr">174 </span><span class="Comment">//: <a href="http://stackoverflow.com/questions/20851061/how-to-make-gcc-ftrapv-work).">http://stackoverflow.com/questions/20851061/how-to-make-gcc-ftrapv-work).</a></span> <span id="L175" class="LineNr">175 </span><span class="Delimiter">:(before &quot;atexit(<a href='000organization.cc.html#L150'>reset</a>)&quot;)</span> <span id="L176" class="LineNr">176 </span><a href='001help.cc.html#L181'>initialize_signal_handlers</a><span class="Delimiter">();</span> <span class="Comment">// not always necessary, but doesn't hurt</span> <span id="L177" class="LineNr">177 </span><span class="CommentedCode">//? cerr &lt;&lt; INT_MAX+1 &lt;&lt; '\n'; // test overflow</span> <span id="L178" class="LineNr">178 </span><span class="CommentedCode">//? assert(false); // test SIGABRT</span> <span id="L179" class="LineNr">179 </span><span class="Delimiter">:(code)</span> <span id="L180" class="LineNr">180 </span><span class="Comment">// based on <a href="https://spin.atomicobject.com/2013/01/13/exceptions-stack-traces-c">https://spin.atomicobject.com/2013/01/13/exceptions-stack-traces-c</a></span> <span id="L181" class="LineNr">181 </span><span class="Normal">void</span> <a href='001help.cc.html#L181'>initialize_signal_handlers</a><span class="Delimiter">()</span> <span class="Delimiter">{</span> <span id="L182" class="LineNr">182 </span> <span class="Normal">struct</span> sigaction action<span class="Delimiter">;</span> <span id="L183" class="LineNr">183 </span> bzero<span class="Delimiter">(</span>&amp;action<span class="Delimiter">,</span> <span class="Normal">sizeof</span><span class="Delimiter">(</span>action<span class="Delimiter">));</span> <span id="L184" class="LineNr">184 </span> action<span class="Delimiter">.</span>sa_sigaction = <a href='001help.cc.html#L189'>dump_and_exit</a><span class="Delimiter">;</span> <span id="L185" class="LineNr">185 </span> sigemptyset<span class="Delimiter">(</span>&amp;action<span class="Delimiter">.</span>sa_mask<span class="Delimiter">);</span> <span id="L186" class="LineNr">186 </span> sigaction<span class="Delimiter">(</span><span class="Constant">SIGABRT</span><span class="Delimiter">,</span> &amp;action<span class="Delimiter">,</span> <span class="Constant">NULL</span><span class="Delimiter">);</span> <span class="Comment">// assert() failure or integer overflow on linux (with -ftrapv)</span> <span id="L187" class="LineNr">187 </span> sigaction<span class="Delimiter">(</span><span class="Constant">SIGILL</span><span class="Delimiter">,</span> &amp;action<span class="Delimiter">,</span> <span class="Constant">NULL</span><span class="Delimiter">);</span> <span class="Comment">// integer overflow on OS X (with -ftrapv)</span> <span id="L188" class="LineNr">188 </span><span class="Delimiter">}</span> <span id="L189" class="LineNr">189 </span><span class="Normal">void</span> <a href='001help.cc.html#L189'>dump_and_exit</a><span class="Delimiter">(</span><span class="Normal">int</span> sig<span class="Delimiter">,</span> siginfo_t* <span class="Comment">/*</span><span class="Comment">unused</span><span class="Comment">*/</span><span class="Delimiter">,</span> <span class="Normal">void</span>* <span class="Comment">/*</span><span class="Comment">unused</span><span class="Comment">*/</span><span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L190" class="LineNr">190 </span> <span class="Normal">switch</span> <span class="Delimiter">(</span>sig<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L191" class="LineNr">191 </span> <span class="Normal">case</span> <span class="Constant">SIGABRT</span>: <span id="L192" class="LineNr">192 </span> <span class="PreProc">#ifndef __APPLE__</span> <span id="L193" class="LineNr">193 </span> cerr &lt;&lt; <span class="Constant">&quot;SIGABRT: might be an integer overflow if it wasn't an assert() failure\n&quot;</span><span class="Delimiter">;</span> <span id="L194" class="LineNr">194 </span> _Exit<span class="Delimiter">(</span><span class="Constant">1</span><span class="Delimiter">);</span> <span id="L195" class="LineNr">195 </span> <span class="PreProc">#endif</span> <span id="L196" class="LineNr">196 </span> <span class="Identifier">break</span><span class="Delimiter">;</span> <span id="L197" class="LineNr">197 </span> <span class="Normal">case</span> <span class="Constant">SIGILL</span>: <span id="L198" class="LineNr">198 </span> <span class="PreProc">#ifdef __APPLE__</span> <span id="L199" class="LineNr">199 </span> cerr &lt;&lt; <span class="Constant">&quot;SIGILL: most likely caused by integer overflow\n&quot;</span><span class="Delimiter">;</span> <span id="L200" class="LineNr">200 </span> _Exit<span class="Delimiter">(</span><span class="Constant">1</span><span class="Delimiter">);</span> <span id="L201" class="LineNr">201 </span> <span class="PreProc">#endif</span> <span id="L202" class="LineNr">202 </span> <span class="Identifier">break</span><span class="Delimiter">;</span> <span id="L203" class="LineNr">203 </span> <span class="Normal">default</span>: <span id="L204" class="LineNr">204 </span> <span class="Identifier">break</span><span class="Delimiter">;</span> <span id="L205" class="LineNr">205 </span> <span class="Delimiter">}</span> <span id="L206" class="LineNr">206 </span><span class="Delimiter">}</span> <span id="L207" class="LineNr">207 </span><span class="Delimiter">:(before &quot;End Includes&quot;)</span> <span id="L208" class="LineNr">208 </span><span class="PreProc">#include </span><span class="Constant">&lt;signal.h&gt;</span> <span id="L209" class="LineNr">209 </span> <span id="L210" class="LineNr">210 </span><span class="Comment">//: 6. Map's operator[] being non-const is fucking evil.</span> <span id="L211" class="LineNr">211 </span><span class="Delimiter">:(before &quot;Globals&quot;)</span> <span class="Comment">// can't generate prototypes for these</span> <span id="L212" class="LineNr">212 </span><span class="Comment">// from <a href="http://stackoverflow.com/questions/152643/idiomatic-c-for-reading-from-a-const-map">http://stackoverflow.com/questions/152643/idiomatic-c-for-reading-from-a-const-map</a></span> <span id="L213" class="LineNr">213 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type&amp; get<span class="Delimiter">(</span><span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L214" class="LineNr">214 </span> <span class="Normal">typename</span> <span class="Special">T</span>::iterator iter<span class="Delimiter">(</span>map<span class="Delimiter">.</span>find<span class="Delimiter">(</span>key<span class="Delimiter">));</span> <span id="L215" class="LineNr">215 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>iter == map<span class="Delimiter">.</span>end<span class="Delimiter">())</span> <span class="Delimiter">{</span> <span id="L216" class="LineNr">216 </span> cerr &lt;&lt; <span class="Constant">&quot;get couldn't find key '&quot;</span> &lt;&lt; key &lt;&lt; <span class="Constant">&quot;'\n&quot;</span><span class="Delimiter">;</span> <span id="L217" class="LineNr">217 </span> assert<span class="Delimiter">(</span>iter != map<span class="Delimiter">.</span>end<span class="Delimiter">());</span> <span id="L218" class="LineNr">218 </span> <span class="Delimiter">}</span> <span id="L219" class="LineNr">219 </span> <span class="Identifier">return</span> iter<span class="Delimiter">-&gt;</span>second<span class="Delimiter">;</span> <span id="L220" class="LineNr">220 </span><span class="Delimiter">}</span> <span id="L221" class="LineNr">221 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type <span class="Normal">const</span>&amp; get<span class="Delimiter">(</span><span class="Normal">const</span> <span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L222" class="LineNr">222 </span> <span class="Normal">typename</span> <span class="Special">T</span>::const_iterator iter<span class="Delimiter">(</span>map<span class="Delimiter">.</span>find<span class="Delimiter">(</span>key<span class="Delimiter">));</span> <span id="L223" class="LineNr">223 </span> <span class="Normal">if</span> <span class="Delimiter">(</span>iter == map<span class="Delimiter">.</span>end<span class="Delimiter">())</span> <span class="Delimiter">{</span> <span id="L224" class="LineNr">224 </span> cerr &lt;&lt; <span class="Constant">&quot;get couldn't find key '&quot;</span> &lt;&lt; key &lt;&lt; <span class="Constant">&quot;'\n&quot;</span><span class="Delimiter">;</span> <span id="L225" class="LineNr">225 </span> assert<span class="Delimiter">(</span>iter != map<span class="Delimiter">.</span>end<span class="Delimiter">());</span> <span id="L226" class="LineNr">226 </span> <span class="Delimiter">}</span> <span id="L227" class="LineNr">227 </span> <span class="Identifier">return</span> iter<span class="Delimiter">-&gt;</span>second<span class="Delimiter">;</span> <span id="L228" class="LineNr">228 </span><span class="Delimiter">}</span> <span id="L229" class="LineNr">229 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type <span class="Normal">const</span>&amp; <a href='001help.cc.html#L229'>put</a><span class="Delimiter">(</span><span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type <span class="Normal">const</span>&amp; value<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L230" class="LineNr">230 </span> map[key] = value<span class="Delimiter">;</span> <span id="L231" class="LineNr">231 </span> <span class="Identifier">return</span> map[key]<span class="Delimiter">;</span> <span id="L232" class="LineNr">232 </span><span class="Delimiter">}</span> <span id="L233" class="LineNr">233 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">bool</span> <a href='001help.cc.html#L233'>contains_key</a><span class="Delimiter">(</span><span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L234" class="LineNr">234 </span> <span class="Identifier">return</span> map<span class="Delimiter">.</span>find<span class="Delimiter">(</span>key<span class="Delimiter">)</span> != map<span class="Delimiter">.</span>end<span class="Delimiter">();</span> <span id="L235" class="LineNr">235 </span><span class="Delimiter">}</span> <span id="L236" class="LineNr">236 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type&amp; <a href='001help.cc.html#L236'>get_or_insert</a><span class="Delimiter">(</span><span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L237" class="LineNr">237 </span> <span class="Identifier">return</span> map[key]<span class="Delimiter">;</span> <span id="L238" class="LineNr">238 </span><span class="Delimiter">}</span> <span id="L239" class="LineNr">239 </span><span class="Normal">template</span>&lt;<span class="Normal">typename</span> <span class="Special">T</span>&gt; <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type <span class="Normal">const</span>&amp; <a href='001help.cc.html#L239'>put_new</a><span class="Delimiter">(</span><span class="Special">T</span>&amp; map<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::key_type <span class="Normal">const</span>&amp; key<span class="Delimiter">,</span> <span class="Normal">typename</span> <span class="Special">T</span>::mapped_type <span class="Normal">const</span>&amp; value<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L240" class="LineNr">240 </span> assert<span class="Delimiter">(</span>map<span class="Delimiter">.</span>find<span class="Delimiter">(</span>key<span class="Delimiter">)</span> == map<span class="Delimiter">.</span>end<span class="Delimiter">());</span> <span id="L241" class="LineNr">241 </span> map[key] = value<span class="Delimiter">;</span> <span id="L242" class="LineNr">242 </span> <span class="Identifier">return</span> map[key]<span class="Delimiter">;</span> <span id="L243" class="LineNr">243 </span><span class="Delimiter">}</span> <span id="L244" class="LineNr">244 </span><span class="Comment">//: The contract: any container that relies on get_or_insert should never call</span> <span id="L245" class="LineNr">245 </span><span class="Comment">//: contains_key.</span> <span id="L246" class="LineNr">246 </span> <span id="L247" class="LineNr">247 </span><span class="Comment">//: 7. istreams are a royal pain in the arse. You have to be careful about</span> <span id="L248" class="LineNr">248 </span><span class="Comment">//: what subclass you try to putback into. You have to watch out for the pesky</span> <span id="L249" class="LineNr">249 </span><span class="Comment">//: failbit and badbit. Just avoid eof() and use this helper instead.</span> <span id="L250" class="LineNr">250 </span><span class="Delimiter">:(code)</span> <span id="L251" class="LineNr">251 </span><span class="Normal">bool</span> <a href='001help.cc.html#L251'>has_data</a><span class="Delimiter">(</span>istream&amp; in<span class="Delimiter">)</span> <span class="Delimiter">{</span> <span id="L252" class="LineNr">252 </span> <span class="Identifier">return</span> in &amp;&amp; !in<span class="Delimiter">.</span>eof<span class="Delimiter">();</span> <span id="L253" class="LineNr">253 </span><span class="Delimiter">}</span> <span id="L254" class="LineNr">254 </span> <span id="L255" class="LineNr">255 </span><span class="Delimiter">:(before &quot;End Includes&quot;)</span> <span id="L256" class="LineNr">256 </span><span class="PreProc">#include </span><span class="Constant">&lt;assert.h&gt;</span> <span id="L257" class="LineNr">257 </span> <span id="L258" class="LineNr">258 </span><span class="PreProc">#include </span><span class="Constant">&lt;iostream&gt;</span> <span id="L259" class="LineNr">259 </span><span class="Normal">using</span> std::istream<span class="Delimiter">;</span> <span id="L260" class="LineNr">260 </span><span class="Normal">using</span> std::ostream<span class="Delimiter">;</span> <span id="L261" class="LineNr">261 </span><span class="Normal">using</span> std::iostream<span class="Delimiter">;</span> <span id="L262" class="LineNr">262 </span><span class="Normal">using</span> std::cin<span class="Delimiter">;</span> <span id="L263" class="LineNr">263 </span><span class="Normal">using</span> std::cout<span class="Delimiter">;</span> <span id="L264" class="LineNr">264 </span><span class="Normal">using</span> std::cerr<span class="Delimiter">;</span> <span id="L265" class="LineNr">265 </span><span class="PreProc">#include </span><span class="Constant">&lt;iomanip&gt;</span> <span id="L266" class="LineNr">266 </span> <span id="L267" class="LineNr">267 </span><span class="PreProc">#include </span><span class="Constant">&lt;string.h&gt;</span> <span id="L268" class="LineNr">268 </span><span class="PreProc">#include </span><span class="Constant">&lt;string&gt;</span> <span id="L269" class="LineNr">269 </span><span class="Normal">using</span> std::string<span class="Delimiter">;</span> <span id="L270" class="LineNr">270 </span> <span id="L271" class="LineNr">271 </span><span class="PreProc">#include </span><span class="Constant">&lt;algorithm&gt;</span> <span id="L272" class="LineNr">272 </span><span class="Normal">using</span> std::min<span class="Delimiter">;</span> <span id="L273" class="LineNr">273 </span><span class="Normal">using</span> std::max<span class="Delimiter">;</span> </pre> </body> </html> <!-- vim: set foldmethod=manual : -->