Changes in / [515a037:cdc02f2]
- Files:
-
- 88 added
- 87 deleted
- 86 edited
-
benchmark/Makefile.am (modified) (2 diffs)
-
benchmark/Makefile.in (modified) (1 diff)
-
benchmark/Monitor.c (modified) (1 diff)
-
doc/bibliography/pl.bib (modified) (21 diffs)
-
doc/papers/concurrency/Paper.tex (modified) (14 diffs)
-
doc/proposals/flags.md (modified) (2 diffs)
-
doc/theses/aaron_moss_PhD/phd/thesis.tex (modified) (1 diff)
-
doc/theses/aaron_moss_PhD/phd/type-environment.tex (modified) (4 diffs)
-
doc/user/user.tex (modified) (45 diffs)
-
examples/ArrayN.c (modified) (2 diffs)
-
examples/gc_no_raii/src/internal/collector.c (modified) (1 diff)
-
examples/gc_no_raii/src/internal/state.h (modified) (1 diff)
-
examples/gc_no_raii/src/tools/print.h (modified) (1 diff)
-
examples/multicore.c (modified) (2 diffs)
-
examples/prolog.c (modified) (1 diff)
-
examples/quad.c (modified) (2 diffs)
-
examples/square.c (modified) (4 diffs)
-
examples/twice.c (modified) (2 diffs)
-
examples/wrapper/src/main.c (modified) (1 diff)
-
examples/wrapper/src/pointer.h (modified) (7 diffs)
-
examples/zero_one.c (modified) (1 diff)
-
libcfa/src/fstream.cfa (modified) (7 diffs)
-
libcfa/src/fstream.hfa (modified) (4 diffs)
-
libcfa/src/gmp.hfa (modified) (2 diffs)
-
libcfa/src/iostream.cfa (modified) (21 diffs)
-
libcfa/src/iostream.hfa (modified) (7 diffs)
-
libcfa/src/iterator.cfa (modified) (1 diff)
-
libcfa/src/rational.cfa (modified) (3 diffs)
-
libcfa/src/rational.hfa (modified) (2 diffs)
-
libcfa/src/time.cfa (modified) (3 diffs)
-
src/Parser/DeclarationNode.cc (modified) (2 diffs)
-
src/Parser/ParseNode.h (modified) (2 diffs)
-
src/Parser/TypeData.cc (modified) (8 diffs)
-
src/Parser/TypeData.h (modified) (2 diffs)
-
src/Parser/lex.ll (modified) (1 diff)
-
src/Parser/parser.yy (modified) (7 diffs)
-
src/ResolvExpr/AlternativeFinder.cc (modified) (2 diffs)
-
src/ResolvExpr/ResolveTypeof.cc (modified) (1 diff)
-
src/SynTree/Type.h (modified) (1 diff)
-
src/SynTree/TypeofType.cc (modified) (2 diffs)
-
tests/.expect/alloc-ERROR.txt (modified) (4 diffs)
-
tests/.expect/castError.txt (modified) (1 diff)
-
tests/.expect/completeTypeError.txt (modified) (1 diff)
-
tests/.expect/declarationErrors.txt (modified) (3 diffs)
-
tests/.expect/loopctrl.txt (modified) (1 diff)
-
tests/.expect/nested-types-ERR1.txt (modified) (1 diff)
-
tests/.expect/nested-types-ERR2.txt (modified) (1 diff)
-
tests/.expect/quotedKeyword.txt (deleted)
-
tests/.expect/quoted_keyword.txt (added)
-
tests/.expect/scopeErrors.txt (modified) (1 diff)
-
tests/.expect/typedefRedef-ERR1.txt (modified) (1 diff)
-
tests/.expect/user_literals.txt (added)
-
tests/.expect/with-statement.txt (added)
-
tests/KRfunctions.c (added)
-
tests/KRfunctions.cfa (deleted)
-
tests/Makefile.am (modified) (5 diffs)
-
tests/Makefile.in (modified) (14 diffs)
-
tests/abs.c (added)
-
tests/abs.cfa (deleted)
-
tests/alloc.c (added)
-
tests/alloc.cfa (deleted)
-
tests/array.c (added)
-
tests/array.cfa (deleted)
-
tests/ato.c (added)
-
tests/ato.cfa (deleted)
-
tests/attributes.c (added)
-
tests/attributes.cfa (deleted)
-
tests/cast.c (added)
-
tests/cast.cfa (deleted)
-
tests/castError.c (added)
-
tests/castError.cfa (deleted)
-
tests/commentMisc.c (added)
-
tests/commentMisc.cfa (deleted)
-
tests/completeTypeError.c (added)
-
tests/completeTypeError.cfa (deleted)
-
tests/complex.c (added)
-
tests/complex.cfa (deleted)
-
tests/concurrent/coroutineYield.c (modified) (3 diffs)
-
tests/concurrent/examples/boundedBufferEXT.c (modified) (2 diffs)
-
tests/concurrent/examples/boundedBufferINT.c (modified) (2 diffs)
-
tests/concurrent/examples/datingService.c (modified) (4 diffs)
-
tests/concurrent/examples/matrixSum.c (modified) (2 diffs)
-
tests/concurrent/examples/quickSort.c (modified) (6 diffs)
-
tests/concurrent/monitor.c (modified) (1 diff)
-
tests/concurrent/multi-monitor.c (modified) (1 diff)
-
tests/concurrent/preempt.c (modified) (1 diff)
-
tests/concurrent/signal/block.c (modified) (5 diffs)
-
tests/concurrent/signal/disjoint.c (modified) (4 diffs)
-
tests/concurrent/signal/wait.c (modified) (4 diffs)
-
tests/concurrent/thread.c (modified) (4 diffs)
-
tests/concurrent/waitfor/barge.c (modified) (4 diffs)
-
tests/concurrent/waitfor/dtor.c (modified) (3 diffs)
-
tests/concurrent/waitfor/else.c (modified) (1 diff)
-
tests/concurrent/waitfor/recurse.c (modified) (4 diffs)
-
tests/concurrent/waitfor/simple.c (modified) (5 diffs)
-
tests/concurrent/waitfor/statment.c (modified) (3 diffs)
-
tests/concurrent/waitfor/when.c (modified) (3 diffs)
-
tests/context.c (added)
-
tests/context.cfa (deleted)
-
tests/coroutine/.expect/fmtLines.txt (modified) (2 diffs)
-
tests/coroutine/.in/fmtLines.txt (modified) (3 diffs)
-
tests/coroutine/fibonacci.c (modified) (2 diffs)
-
tests/coroutine/fibonacci_1.c (modified) (2 diffs)
-
tests/coroutine/fmtLines.c (modified) (4 diffs)
-
tests/coroutine/pingpong.c (modified) (2 diffs)
-
tests/coroutine/prodcons.c (modified) (4 diffs)
-
tests/coroutine/runningTotal.c (modified) (2 diffs)
-
tests/counter.c (added)
-
tests/counter.cfa (deleted)
-
tests/declarationErrors.c (added)
-
tests/declarationErrors.cfa (deleted)
-
tests/declarationSpecifier.c (added)
-
tests/declarationSpecifier.cfa (deleted)
-
tests/designations.c (added)
-
tests/designations.cfa (deleted)
-
tests/div.c (added)
-
tests/div.cfa (deleted)
-
tests/enum.c (added)
-
tests/enum.cfa (deleted)
-
tests/except-0.c (added)
-
tests/except-0.cfa (deleted)
-
tests/except-1.c (added)
-
tests/except-1.cfa (deleted)
-
tests/except-2.c (added)
-
tests/except-2.cfa (deleted)
-
tests/except-3.c (added)
-
tests/except-3.cfa (deleted)
-
tests/except-mac.h (added)
-
tests/except-mac.hfa (deleted)
-
tests/expression.c (added)
-
tests/expression.cfa (deleted)
-
tests/extension.c (added)
-
tests/extension.cfa (deleted)
-
tests/fallthrough.c (added)
-
tests/fallthrough.cfa (deleted)
-
tests/forall.c (added)
-
tests/forall.cfa (deleted)
-
tests/fstream_test.c (added)
-
tests/fstream_test.cfa (deleted)
-
tests/function-operator.c (added)
-
tests/function-operator.cfa (deleted)
-
tests/functions.c (added)
-
tests/functions.cfa (deleted)
-
tests/gccExtensions.c (added)
-
tests/gccExtensions.cfa (deleted)
-
tests/genericUnion.c (added)
-
tests/genericUnion.cfa (deleted)
-
tests/gmp.c (added)
-
tests/gmp.cfa (deleted)
-
tests/heap.c (added)
-
tests/heap.cfa (deleted)
-
tests/hello.c (added)
-
tests/hello.cfa (deleted)
-
tests/identFuncDeclarator.c (added)
-
tests/identFuncDeclarator.cfa (deleted)
-
tests/identParamDeclarator.c (added)
-
tests/identParamDeclarator.cfa (deleted)
-
tests/identity.c (added)
-
tests/identity.cfa (deleted)
-
tests/ifwhileCtl.c (added)
-
tests/ifwhileCtl.cfa (deleted)
-
tests/io1.c (added)
-
tests/io1.cfa (deleted)
-
tests/io2.c (added)
-
tests/io2.cfa (deleted)
-
tests/labelledExit.c (added)
-
tests/labelledExit.cfa (deleted)
-
tests/limits.c (added)
-
tests/limits.cfa (deleted)
-
tests/literals.c (added)
-
tests/literals.cfa (deleted)
-
tests/long_tests.h (added)
-
tests/long_tests.hfa (deleted)
-
tests/loopctrl.cfa (deleted)
-
tests/math1.c (added)
-
tests/math1.cfa (deleted)
-
tests/math2.c (added)
-
tests/math2.cfa (deleted)
-
tests/math3.c (added)
-
tests/math3.cfa (deleted)
-
tests/math4.c (added)
-
tests/math4.cfa (deleted)
-
tests/maybe.c (added)
-
tests/maybe.cfa (deleted)
-
tests/minmax.c (added)
-
tests/minmax.cfa (deleted)
-
tests/namedParmArg.c (added)
-
tests/namedParmArg.cfa (deleted)
-
tests/nested-types.c (added)
-
tests/nested-types.cfa (deleted)
-
tests/numericConstants.c (added)
-
tests/numericConstants.cfa (deleted)
-
tests/occursError.c (added)
-
tests/occursError.cfa (deleted)
-
tests/operators.c (added)
-
tests/operators.cfa (deleted)
-
tests/polymorphism.c (added)
-
tests/polymorphism.cfa (deleted)
-
tests/preempt_longrun/create.c (modified) (1 diff)
-
tests/preempt_longrun/enter3.c (modified) (1 diff)
-
tests/preempt_longrun/processor.c (modified) (1 diff)
-
tests/preempt_longrun/yield.c (modified) (1 diff)
-
tests/quotedKeyword.cfa (deleted)
-
tests/quoted_keyword.c (added)
-
tests/raii/dtor-early-exit.c (modified) (16 diffs)
-
tests/raii/globals.c (modified) (1 diff)
-
tests/random.c (added)
-
tests/random.cfa (deleted)
-
tests/rational.c (added)
-
tests/rational.cfa (deleted)
-
tests/references.c (added)
-
tests/references.cfa (deleted)
-
tests/result.c (added)
-
tests/result.cfa (deleted)
-
tests/scope.c (added)
-
tests/scope.cfa (deleted)
-
tests/scopeErrors.c (added)
-
tests/scopeErrors.cfa (deleted)
-
tests/searchsort.c (added)
-
tests/searchsort.cfa (deleted)
-
tests/shortCircuit.c (added)
-
tests/shortCircuit.cfa (deleted)
-
tests/simpleGenericTriple.c (added)
-
tests/simpleGenericTriple.cfa (deleted)
-
tests/stdincludes.c (added)
-
tests/stdincludes.cfa (deleted)
-
tests/structMember.c (added)
-
tests/structMember.cfa (deleted)
-
tests/subrange.c (added)
-
tests/subrange.cfa (deleted)
-
tests/sum.c (added)
-
tests/sum.cfa (deleted)
-
tests/swap.c (added)
-
tests/swap.cfa (deleted)
-
tests/switch.c (added)
-
tests/switch.cfa (deleted)
-
tests/time.c (added)
-
tests/time.cfa (deleted)
-
tests/tuple/tupleAssign.c (modified) (4 diffs)
-
tests/typeGenerator.c (added)
-
tests/typeGenerator.cfa (deleted)
-
tests/typedef.c (added)
-
tests/typedef.cfa (deleted)
-
tests/typedefDeclarator.c (added)
-
tests/typedefDeclarator.cfa (deleted)
-
tests/typedefRedef.c (added)
-
tests/typedefRedef.cfa (deleted)
-
tests/typeof.c (added)
-
tests/typeof.cfa (deleted)
-
tests/userLiterals.cfa (deleted)
-
tests/user_literals.c (added)
-
tests/variableDeclarator.c (added)
-
tests/variableDeclarator.cfa (deleted)
-
tests/vector.c (added)
-
tests/vector.cfa (deleted)
-
tests/virtualCast.c (added)
-
tests/virtualCast.cfa (deleted)
-
tests/voidPtr.c (added)
-
tests/voidPtr.cfa (deleted)
-
tests/with-statement.c (added)
-
tests/withStatement.cfa (deleted)
Legend:
- Unmodified
- Added
- Removed
-
benchmark/Makefile.am
r515a037 rcdc02f2 11 11 ## Created On : Sun May 31 09:08:15 2015 12 12 ## Last Modified By : Peter A. Buhr 13 ## Last Modified On : Tue Nov 6 09:01:23 201814 ## Update Count : 2 613 ## Last Modified On : Mon Jan 25 22:31:42 2016 14 ## Update Count : 25 15 15 ############################################################################### 16 16 … … 308 308 309 309 compile-attributes$(EXEEXT): 310 $(AM_V_CFA)$(CFACOMPILE) -fsyntax-only -w $(testdir)/attributes.c fa310 $(AM_V_CFA)$(CFACOMPILE) -fsyntax-only -w $(testdir)/attributes.c 311 311 312 312 compile-empty$(EXEEXT): -
benchmark/Makefile.in
r515a037 rcdc02f2 879 879 880 880 compile-attributes$(EXEEXT): 881 $(AM_V_CFA)$(CFACOMPILE) -fsyntax-only -w $(testdir)/attributes.c fa881 $(AM_V_CFA)$(CFACOMPILE) -fsyntax-only -w $(testdir)/attributes.c 882 882 883 883 compile-empty$(EXEEXT): -
benchmark/Monitor.c
r515a037 rcdc02f2 29 29 EndTime = Time(); 30 30 31 sout | ( EndTime - StartTime ) / N ;31 sout | ( EndTime - StartTime ) / N | endl; 32 32 } -
doc/bibliography/pl.bib
r515a037 rcdc02f2 21 21 % toplas: ACM Trans. on Prog. Lang. & Sys. 22 22 % tcs: Theoretical Computer Science 23 24 string{ieeepds="IEEE Transactions on Parallel and Distributed Systems"} 25 @string{ieeepds="IEEE Trans. Parallel Distrib. Syst."} 26 string{ieeese="IEEE Transactions on Software Engineering"} 27 @string{ieeese="IEEE Trans. Softw. Eng."} 28 string{spe="Software---\-Practice and Experience"} 29 @string{spe="Softw. Pract. Exper."} 30 string{ccpe="Concurrency and Computation: Practice and Experience"} 31 @string{ccpe="Concurrency Comput.: Pract. Exper."} 32 string{sigplan="SIGPLAN Notices"} 33 @string{sigplan="SIGPLAN Not."} 34 string{joop="Journal of Object-Oriented Programming"} 35 @string{joop="J. of Object-Oriented Program."} 23 @string{ieeepds="IEEE Transactions on Parallel and Distributed Systems"} 24 % @string{ieeepds="IEEE Trans. Parallel Distrib. Syst."} 25 @string{ieeese="IEEE Transactions on Software Engineering"} 26 % @string{ieeese="IEEE Trans. Softw. Eng."} 27 @string{spe="Software---\-Practice and Experience"} 28 % @string{spe="Softw. Pract. Exp."} 29 @string{ccpe="Concurrency and Computation: Practice and Experience"} 30 % @string{ccpe="Concurrency Comput: Pract Experience"} 31 @string{sigplan="SIGPLAN Notices"} 32 % @string{sigplan="SIGPLAN Not."} 33 @string{joop="Journal of Object-Oriented Programming"} 34 % @string{joop="J. of Object-Oriented Program."} 36 35 @string{popl="Conference Record of the ACM Symposium on Principles of Programming Languages"} 37 36 @string{osr="Operating Systems Review"} 38 37 @string{pldi="Programming Language Design and Implementation"} 39 38 @string{toplas="Transactions on Programming Languages and Systems"} 40 string{mathann="Mathematische Annalen"}41 @string{mathann="Math. Ann."}39 @string{mathann="Mathematische Annalen"} 40 % @string{mathann="Math. Ann."} 42 41 43 42 % A … … 567 566 } 568 567 569 @inproceedings {Qin18,570 author = {Henry Qin and Qian Li and Jacqueline Speiser and Peter Kraft and John Ousterhout},571 title = {Arachne: Core-Aware Thread Management},572 booktitle = {13th {USENIX} Symp. on Oper. Sys. Design and Impl. ({OSDI} 18)},573 year = {2018},574 address = {Carlsbad, CA},575 pages = {145-160},576 publisher = {{USENIX} Association},577 note = {\href{https://www.usenix.org/conference/osdi18/presentation/qin}{https://\-www.usenix.org/\-conference/\-osdi18/\-presentation/\-qin}},578 }579 580 568 @article{Kessels82, 581 569 keywords = {concurrency, critical section}, … … 665 653 author = {Joung, Yuh-Jzer}, 666 654 title = {Asynchronous group mutual exclusion}, 667 journal = {Dist. Comput.}, 668 optjournal = {Distributed Computing}, 655 journal = {Distributed Computing}, 669 656 year = {2000}, 670 657 month = {Nov}, … … 809 796 time computable inheritance hierarchy. 810 797 }, 811 comment = {798 comment = { 812 799 Classes are predicates; if object {\tt o} is in class {\tt C}, then 813 800 {\tt C} is true of {\tt o}. Classes are combined with {\tt :AND}, … … 963 950 964 951 @article{Moss18, 965 keywords = {type systems, polymorphism,tuples, Cforall},952 keywords = {type systems, tuples, Cforall}, 966 953 contributer = {pabuhr@plg}, 967 954 author = {Aaron Moss and Robert Schluntz and Peter A. Buhr}, 968 955 title = {\textsf{C}$\mathbf{\forall}$ : Adding Modern Programming Language Features to C}, 956 year = 2018, 957 month = aug, 969 958 journal = spe, 970 volume = 48,971 number = 12,972 month = dec,973 year = 2018,974 pages = {2111-2146},975 959 note = {\href{http://dx.doi.org/10.1002/spe.2624}{http://\-dx.doi.org/\-10.1002/\-spe.2624}}, 976 960 } … … 1005 989 journal = {Dr. Dobb's Journal of Software Tools}, 1006 990 year = 1989, 1007 month = feb, 1008 volume = 14, 1009 number = 2, 1010 pages = {45-51}, 991 month = feb, volume = 14, number = 2, pages = {45-51}, 1011 992 comment = { 1012 993 A light-weight multitasking kernel for MS-DOS. A task\_control … … 1526 1507 } 1527 1508 1528 @ manual{uC++,1509 @techreport{uC++, 1529 1510 keywords = {C++, concurrency, light-weight process, shared memory}, 1530 1511 contributer = {pabuhr@plg}, 1531 key = {uC++},1532 1512 author = {Peter A. Buhr}, 1533 1513 title = {$\mu${C}{\kern-.1em\hbox{\large\texttt{+\kern-.25em+}}} Annotated Reference Manual, Version 7.0.0}, 1534 organization= {University of Waterloo}, 1535 month = sep, 1536 year = 2018, 1514 institution = {School of Computer Science, University of Waterloo}, 1515 address = {Waterloo, Ontario, Canada, N2L 3G1}, 1516 month = dec, 1517 year = 2017, 1537 1518 note = {\href{https://plg.uwaterloo.ca/~usystem/pub/uSystem/uC++.pdf}{https://\-plg.uwaterloo.ca/\-$\sim$usystem/\-pub/\-uSystem/uC++.pdf}}, 1538 1519 } … … 1605 1586 author = {Sun, Xianda}, 1606 1587 title = {Concurrent High-performance Persistent Hash Table In {J}ava}, 1607 school = {School of Computer Sc ., University of Waterloo},1588 school = {School of Computer Science, University of Waterloo}, 1608 1589 year = 2015, 1609 1590 optaddress = {Waterloo, Ontario, Canada, N2L 3G1}, … … 1955 1936 note = {Svensk Standard SS 63 61 14}, 1956 1937 year = 1987, 1957 abstract = {Standard for the programming language SIMULA. Written in English.} 1958 } 1959 1960 @article{Galil91, 1961 keywords = {union-find}, 1962 contributer = {a3moss@uwaterloo.ca}, 1963 title = {Data structures and algorithms for disjoint set union problems}, 1964 author = {Galil, Zvi and Italiano, Giuseppe F}, 1965 journal = {ACM Computing Surveys (CSUR)}, 1966 volume = 23, 1967 number = 3, 1968 pages = {319--344}, 1969 year = 1991, 1970 publisher = {ACM}, 1938 abstract = { 1939 Standard for the programming language SIMULA. Written in English. 1940 } 1971 1941 } 1972 1942 … … 2108 2078 year = {1998}, 2109 2079 pages = {393-407}, 2110 }2111 2112 @book{Aho74,2113 keywords = {algorithms, textbook, union-find},2114 contributer = {a3moss@uwaterloo.ca},2115 title = {The Design and Analysis of Computer Algorithms},2116 author = {Aho, Alfred V and Hopcroft, John E and Ullman, Jeffrey D},2117 year = {1974},2118 publisher = {Addison-Wesley},2119 address = {Reading, MA, USA}2120 2080 } 2121 2081 … … 2920 2880 } 2921 2881 2922 @inproceedings{Patwary10,2923 keywords = {union-find},2924 contributer = {a3moss@uwaterloo.ca},2925 author = {Patwary, Md. Mostofa Ali and Blair, Jean and Manne, Fredrik},2926 editor = {Festa, Paola},2927 title = {Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure},2928 booktitle = {Experimental Algorithms},2929 year = 2010,2930 publisher = {Springer Berlin Heidelberg},2931 address = {Berlin, Heidelberg},2932 pages = {411--423},2933 isbn = {978-3-642-13193-6}2934 }2935 2936 2882 % F 2937 2883 … … 3277 3223 keywords = {Go programming language}, 3278 3224 contributer = {pabuhr@plg}, 3225 title = {{Go} Programming Language}, 3279 3226 author = {Robert Griesemer and Rob Pike and Ken Thompson}, 3280 title = {{Go} Programming Language},3281 3227 organization= {Google}, 3282 3228 year = 2009, … … 3470 3416 month = sep, 3471 3417 publisher = {John Wiley \& Sons}, 3472 note = {\href{https://doi .org/10.1002/cpe.4475}{https://\-doi.org/\-10.1002/\-cpe.4475}},3418 note = {\href{https://doi-org.proxy.lib.uwaterloo.ca/10.1002/cpe.4475}{https://\-doi-org.proxy.lib.uwaterloo.ca/\-10.1002/\-cpe.4475}}, 3473 3419 } 3474 3420 … … 3608 3554 publisher = {ACM Press}, 3609 3555 address = {New York, NY, USA}, 3610 }3611 3612 @article{Galler64,3613 keywords = {union-find, original},3614 contributer = {a3moss@uwaterloo.ca},3615 title = {An improved equivalence algorithm},3616 author = {Galler, Bernard A and Fisher, Michael J},3617 journal = {Communications of the ACM},3618 volume = {7},3619 number = {5},3620 pages = {301--303},3621 year = {1964},3622 publisher = {ACM}3623 3556 } 3624 3557 … … 3965 3898 author = {Peter A. Buhr and Martin Karsten and Jun Shih}, 3966 3899 title = {{\small\textsf{KDB}}: A Multi-threaded Debugger for Multi-threaded Applications}, 3967 booktitle = {Proc . of SPDT'96: SIGMETRICS Symp.on Parallel and Distributed Tools},3900 booktitle = {Proceedings of SPDT'96: SIGMETRICS Symposium on Parallel and Distributed Tools}, 3968 3901 publisher = {ACM Press}, 3969 3902 address = {Philadelphia, Pennsylvania, U.S.A.}, … … 5456 5389 } 5457 5390 5458 @inproceedings{Conchon07,5459 keywords = {persistent array, union-find},5460 contributer = {a3moss@uwaterloo.ca},5461 title = {A persistent union-find data structure},5462 author = {Conchon, Sylvain and Filli{\^a}tre, Jean-Christophe},5463 booktitle = {Proceedings of the 2007 workshop on Workshop on ML},5464 pages = {37--46},5465 year = {2007},5466 organization= {ACM}5467 }5468 5469 5391 @article{poly, 5470 5392 keywords = {Poly, Standard ML, Russell, persistence}, … … 5681 5603 author = {Peter A. Buhr and Robert Denda}, 5682 5604 title = {{$\mu$Profiler} : Profiling User-Level Threads in a Shared-Memory Programming Environment}, 5683 booktitle = {Proc . of 2nd Inter. Symp. on Computing in Object-Oriented Parallel Environments},5605 booktitle = {Proceedings of the Second International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE'98)}, 5684 5606 series = {Lecture Notes in Computer Science}, 5685 5607 publisher = {Springer-Verlag}, … … 6052 5974 issn = {0164-0925}, 6053 5975 pages = {429-475}, 6054 url = {http://doi.acm.org /10.1145/1133651.1133653},5976 url = {http://doi.acm.org.proxy.lib.uwaterloo.ca/10.1145/1133651.1133653}, 6055 5977 doi = {10.1145/1133651.1133653}, 6056 5978 acmid = {1133653}, … … 6319 6241 contributer = {pabuhr@plg}, 6320 6242 key = {Rust}, 6321 title = { {R}ust Programming Language},6322 optaddress = {Rust Project Developers},6243 title = {The {R}ust Programming Language}, 6244 address = {The Rust Project Developers}, 6323 6245 year = 2015, 6324 6246 note = {\href{https://doc.rust-lang.org/reference.html}{https://\-doc.rust-lang\-.org/\-reference.html}}, … … 6386 6308 publisher = {Springer}, 6387 6309 note = {Lecture Notes in Computer Science v. 173}, 6388 }6389 6390 @article{Baker78,6391 keywords = {Algol display, FUNARG's, Lisp 1.5, deep binding, environment trees, multiprogramming, shallow binding},6392 contributer = {a3moss@uwaterloo.ca},6393 author = {Baker,Jr., Henry G.},6394 title = {Shallow Binding in Lisp 1.5},6395 journal = {Commun. ACM},6396 issue_date = {July 1978},6397 volume = 21,6398 number = 7,6399 month = jul,6400 year = 1978,6401 issn = {0001-0782},6402 pages = {565--569},6403 numpages = {5},6404 url = {http://doi.acm.org/10.1145/359545.359566},6405 doi = {10.1145/359545.359566},6406 acmid = {359566},6407 publisher = {ACM},6408 address = {New York, NY, USA}6409 }6410 6411 @article{Baker91,6412 keywords = {shallow binding, functional arrays},6413 contributer = {a3moss@uwaterloo.ca},6414 author = {Baker, Henry G.},6415 title = {Shallow Binding Makes Functional Arrays Fast},6416 journal = {SIGPLAN Not.},6417 issue_date = {Aug. 1991},6418 volume = 26,6419 number = 8,6420 month = aug,6421 year = 1991,6422 issn = {0362-1340},6423 pages = {145--147},6424 numpages = {3},6425 url = {http://doi.acm.org/10.1145/122598.122614},6426 doi = {10.1145/122598.122614},6427 acmid = {122614},6428 publisher = {ACM},6429 address = {New York, NY, USA},6430 6310 } 6431 6311 … … 7596 7476 } 7597 7477 7598 @article{Tarjan84,7599 keywords = {union-find},7600 contributer = {a3moss@uwaterloo.ca},7601 author = {Tarjan, Robert E. and van Leeuwen, Jan},7602 title = {Worst-case Analysis of Set Union Algorithms},7603 journal = {J. ACM},7604 issue_date = {April 1984},7605 volume = 31,7606 number = 2,7607 month = mar,7608 year = 1984,7609 issn = {0004-5411},7610 pages = {245--281},7611 numpages = {37},7612 url = {http://doi.acm.org/10.1145/62.2160},7613 doi = {10.1145/62.2160},7614 acmid = {2160},7615 publisher = {ACM},7616 address = {New York, NY, USA},7617 }7618 7619 7478 % X 7620 7479 -
doc/papers/concurrency/Paper.tex
r515a037 rcdc02f2 686 686 Fib f1, f2; 687 687 for ( int i = 1; i <= 10; i += 1 ) { 688 sout | next( f1 ) | next( f2 ) ;688 sout | next( f1 ) | next( f2 ) | endl; 689 689 } 690 690 } … … 772 772 sout | " "; // separator 773 773 } 774 sout | nl;774 sout | endl; 775 775 } 776 776 } 777 777 void ?{}( Format & fmt ) { `resume( fmt );` } 778 778 void ^?{}( Format & fmt ) with( fmt ) { 779 if ( g != 0 || b != 0 ) sout | nl;779 if ( g != 0 || b != 0 ) sout | endl; 780 780 } 781 781 void format( Format & fmt ) { … … 855 855 for ( int i = 0; i < N; i += 1 ) { 856 856 int p1 = random( 100 ), p2 = random( 100 ); 857 sout | p1 | " " | p2 ;857 sout | p1 | " " | p2 | endl; 858 858 int status = delivery( c, p1, p2 ); 859 sout | " $" | money | nl | status;859 sout | " $" | money | endl | status | endl; 860 860 receipt += 1; 861 861 } 862 862 stop( c ); 863 sout | "prod stops" ;863 sout | "prod stops" | endl; 864 864 } 865 865 int payment( Prod & prod, int money ) { … … 895 895 int money = 1, receipt; 896 896 for ( ; ! done; ) { 897 sout | p1 | " " | p2 | nl | " $" | money;897 sout | p1 | " " | p2 | endl | " $" | money | endl; 898 898 status += 1; 899 899 receipt = payment( p, money ); 900 sout | " #" | receipt ;900 sout | " #" | receipt | endl; 901 901 money += 1; 902 902 } 903 sout | "cons stops" ;903 sout | "cons stops" | endl; 904 904 } 905 905 int delivery( Cons & cons, int p1, int p2 ) { … … 1099 1099 1100 1100 void main(foo & this) { 1101 sout | "Hello World!" ;1101 sout | "Hello World!" | endl; 1102 1102 } 1103 1103 \end{cfa} … … 1124 1124 1125 1125 void hello(/*unused*/ int) { 1126 sout | "Hello World!" ;1126 sout | "Hello World!" | endl; 1127 1127 } 1128 1128 … … 1141 1141 thread World {}; 1142 1142 void main( World & this ) { 1143 sout | "World!" ;1143 sout | "World!" | endl; 1144 1144 } 1145 1145 int main() { 1146 1146 World w`[10]`; $\C{// implicit forks after creation}$ 1147 sout | "Hello " ; $\C{// "Hello " and 10 "World!" printed concurrently}$1147 sout | "Hello " | endl; $\C{// "Hello " and 10 "World!" printed concurrently}$ 1148 1148 } $\C{// implicit joins before destruction}$ 1149 1149 \end{cfa} … … 1193 1193 total += subtotals[r]; $\C{// total subtotal}$ 1194 1194 } 1195 sout | total ;1195 sout | total | endl; 1196 1196 } 1197 1197 \end{cfa} … … 2192 2192 BENCH( 2193 2193 for ( size_t i = 0; i < N; i += 1 ) { @resume( c );@ } ) 2194 sout | result`ns ;2194 sout | result`ns | endl; 2195 2195 } 2196 2196 \end{cfa} … … 2205 2205 BENCH( 2206 2206 for ( size_t i = 0; i < N; i += 1 ) { @yield();@ } ) 2207 sout | result`ns ;2207 sout | result`ns | endl; 2208 2208 } 2209 2209 \end{cfa} … … 2244 2244 int main() { 2245 2245 BENCH( for( size_t i = 0; i < N; i += 1 ) { @do_call( m1/*, m2, m3, m4*/ );@ } ) 2246 sout | result`ns ;2246 sout | result`ns | endl; 2247 2247 } 2248 2248 \end{cfa} … … 2305 2305 BENCH( for ( size_t i = 0; i < N; i += 1 ) { @wait( c );@ } ); 2306 2306 go = 0; // stop other thread 2307 sout | result`ns ;2307 sout | result`ns | endl; 2308 2308 } 2309 2309 int main() { … … 2356 2356 BENCH( for ( size_t i = 0; i < N; i += 1 ) { @waitfor( do_call, m );@ } ) 2357 2357 go = 0; // stop other thread 2358 sout | result`ns ;2358 sout | result`ns | endl; 2359 2359 } 2360 2360 int main() { … … 2391 2391 int main() { 2392 2392 BENCH( for ( size_t i = 0; i < N; i += 1 ) { @MyThread m;@ } ) 2393 sout | result`ns ;2393 sout | result`ns | endl; 2394 2394 } 2395 2395 \end{cfa} -
doc/proposals/flags.md
r515a037 rcdc02f2 60 60 ``` 61 61 FunFlags f = some_val(); 62 if ( f ) { sout | "f has some flag(s) set" ; }63 if ( f & FOO ) { sout | "f has FOO set" ; }62 if ( f ) { sout | "f has some flag(s) set" | endl; } 63 if ( f & FOO ) { sout | "f has FOO set" | endl; } 64 64 f |= FOO; // set FOO 65 65 f -= FOO; // unset FOO … … 88 88 ``` 89 89 FunFlags f = some_val(); 90 if ( f.FOO ) { sout | "f has FOO set" ; }90 if ( f.FOO ) { sout | "f has FOO set" | endl; } 91 91 f.FOO = true; // set FOO 92 92 f.FOO = false; // unset FOO -
doc/theses/aaron_moss_PhD/phd/thesis.tex
r515a037 rcdc02f2 23 23 % \usepackage[pdftex]{graphicx} % For including graphics N.B. pdftex graphics driver 24 24 \usepackage{graphicx} 25 26 \usepackage{amsthm} % for theorem environment27 \newtheorem{theorem}{Theorem}28 25 29 26 \usepackage{footmisc} % for double refs to the same footnote -
doc/theses/aaron_moss_PhD/phd/type-environment.tex
r515a037 rcdc02f2 5 5 As discussed in Chapter~\ref{resolution-chap}, being able to efficiently determine which type variables are bound to which concrete types or whether two type environments are compatible is a core requirement of the resolution algorithm. 6 6 Furthermore, expression resolution involves a search through many related possible solutions, so being able to re-use shared subsets of type environment data and to switch between environments quickly is desirable for performance. 7 In this chapter I discuss and empirically compare a number of type environment data structure variants, including some novel variations on the union-find\cit e{Galler64} data structure introduced in this thesis.7 In this chapter I discuss and empirically compare a number of type environment data structure variants, including some novel variations on the union-find\cit{} data structure introduced in this thesis. 8 8 9 \section{Definitions} \label{env-defn-sec}9 \section{Definitions} 10 10 11 11 For purposes of this chapter, a \emph{type environment} $T$ is a set of \emph{type classes} $\myset{T_1, T_2, \cdots, T_{|T|}}$. … … 24 24 $add(T_i, v_{i,j})$ & & Add variable to class \\ 25 25 $bind(T_i, b_i)$ & & Set or update class bound \\ 26 $remove(T, T_i)$ & & Remove class from environment \\ 26 27 $unify(T, T_i, T_j)$ & $\rightarrow \top | \bot$ & Combine two type classes \\ 27 $split(T, T_i)$ & $\rightarrow T'$ & Revert the last $unify$ operation on $T_i$ \\28 28 $combine(T, T')$ & $\rightarrow \top | \bot$ & Merge two environments \\ 29 29 $save(T)$ & $\rightarrow H$ & Get handle for current state \\ … … 40 40 The $add(T_i, v_{i,j})$ operation adds a new type variable $v_{i,j}$ to class $T_i$; again, $v_{i,j}$ cannot exist elsewhere in $T$. 41 41 $bind(T_i, b_i)$ mutates the bound for a type class, setting or updating the current bound. 42 The final basic mutation operation is $remove(T, T_i)$, which removes a class $T_i$ and all its type variables from an environment $T$. 42 43 43 44 The $unify$ operation is the fundamental non-trivial operation a type environment data structure must support. 44 45 $unify(T, T_i, T_j)$ merges a type class $T_j$ into another $T_i$, producing a failure result and leaving $T$ in an invalid state if this merge fails. 45 46 It is always possible to unify the type variables of both classes by simply taking the union of both sets; given the disjointness property, no checks for set containment are required, and the variable sets can simply be concatenated if supported by the underlying data structure. 46 $unify$ depends on an internal $unify Bound$ operation which may fail.47 In \CFACC{}, $unify Bound(b_i, b_j) \rightarrow b'_i|\bot$ checks that the type classes contain the same sort of variable, takes the tighter of the two conversion permissions, and checks if the bound types can be unified.48 If the bound types cannot be unified (\eg{} !struct A! with !int*!), then $unify Bound$ fails, while other combinations of bound types may result in recursive calls.49 For instance, unifying !R*! with !S*! for type variables !R! and !S! will result in a call to $unify(T, find($!R!$), find($!S!$))$, while unifying !R*! with !int*! will result in a call to $unify Bound$ on !int! and the bound type of the class containing !R!.47 $unify$ depends on an internal $unify_bound$ operation which may fail. 48 In \CFACC{}, $unify_bound(b_i, b_j) \rightarrow b'_i|\bot$ checks that the type classes contain the same sort of variable, takes the tighter of the two conversion permissions, and checks if the bound types can be unified. 49 If the bound types cannot be unified (\eg{} !struct A! with !int*!), then $unify_bound$ fails, while other combinations of bound types may result in recursive calls. 50 For instance, unifying !R*! with !S*! for type variables !R! and !S! will result in a call to $unify(T, find($!R!$), find($!S!$))$, while unifying !R*! with !int*! will result in a call to $unify_bound$ on !int! and the bound type of the class containing !R!. 50 51 As such, a call to $unify(T, T_i, T_j)$ may touch every type class in $T$, not just $T_i$ and $T_j$, collapsing the entirety of $T$ into a single type class in extreme cases. 51 For more information on \CFA{} unification, see \cite{Bilson03}.52 The inverse of $unify$ is $split(T, T_i)$, which produces a new environment $T'$ which is the same as $T$ except that $T_i$ has been replaced by two classes corresponding to the arguments to the previous call to $unify$ on $T_i$.53 If there has been no call to $unify$ on $T_i$ (\ie{} $T_i$ is a single-element class) $T_i$ is absent in $T'$.54 52 55 53 Given the nature of the expression resolution problem as backtracking search, caching and concurrency are both useful tools to decrease runtime. … … 59 57 The invalid state of $T$ on failure is not important, given that a combination failure will result in the resolution algorithm backtracking to a different environment. 60 58 $combine$ proceeds by calls to $insert$, $add$, and $unify$ as needed, and can be roughly thought of as calling $unify$ on every pair of classes in $T$ that have variables $v'_{i,j}$ and $v'_{i,k}$ in the same class $T'_i$ in $T'$. 61 Like $unify$, $combine$ can always find a mutually-consistent partition of type variables into classes (in the extreme case, all type variables from $T$ and $T'$ in a single type class), but may fail due to inconsistent bounds on merged type classes.59 Like for $unify$, $combine$ can always find a mutually-consistent division of type variables into classes (in the extreme case, all type variables from $T$ and $T'$ in a single type class), but may fail due to inconsistent bounds on merged type classes. 62 60 63 61 Finally, the backtracking access patterns of the compiler can be exploited to reduce memory usage or runtime through use of an appropriately designed data structure. 64 62 The set of mutations to a type environment across the execution of the resolution algorithm produce an implicit tree of related environments, and the backtracking search typically focuses only on one leaf of the tree at once, or at most a small number of closely-related nodes as arguments to $combine$. 65 63 As such, the ability to save and restore particular type environment states is useful, and supported by the $save(T) \rightarrow H$ and $backtrack(T, H)$ operations, which produce a handle for the current environment state and mutate an environment back to a previous state, respectively. 66 These operations can be naively implemented by a deep copy of $T$ into $H$ and vice versa, but have more efficient implementations in persistency-aware data structures. 67 68 \section{Approaches} 69 70 \subsection{Na\"{\i}ve} 71 72 The type environment data structure used in Bilson's\cite{Bilson03} original implementation of \CFACC{} is a straightforward translation of the definitions in Section~\ref{env-defn-sec} to \CC{} code; a !TypeEnvironment! contains a list of !EqvClass! type equivalence classes, each of which contains the type bound information and a tree-based sorted set of type variables. 73 This approach has the benefit of being easy to understand and not imposing life-cycle or inheritance constraints on its use, but, as can be seen in Table~\ref{env-bounds-table}, does not support many of the desired operations with any particular efficiency. 74 Some variations on this structure may improve performance somewhat; for instance, replacing the !EqvClass! variable storage with a hash-based set would reduce search and update times from $O(\log n)$ to amortized $O(1)$, while adding an index for the type variables in the entire environment would remove the need to check each type class individually to maintain the disjointness property. 75 These improvements do not change the fundamental issues with this data structure, however. 76 77 \subsection{Incremental Inheritance} 78 79 One more invasive modification to this data structure which I investigated is to support swifter combinations of closely-related environments in the backtracking tree by storing a reference to a \emph{parent} environment within each environment, and having that environment only store type classes which have been modified with respect to the parent. 80 This approach provides constant-time copying of environments, as a new environment simply consists of an empty list of type classes and a reference to its (logically identical) parent; since many type environments are no different than their parent, this speeds backtracking in this common case. 81 Since all mutations made to a child environment are by definition compatible with the parent environment, two descendants of a common ancestor environment can be combined by iteratively combining the changes made in one environment then that environment's parent until the common ancestor is reached, again re-using storage and reducing computation in many cases. 82 83 For this environment I also employed a lazily-generated index of type variables to their containing class, which could be in either the current environment or an ancestor. 84 Any mutation of a type class in an ancestor environment would cause that class to be copied into the current environment before mutation, as well as added to the index, ensuring that all local changes to the type environment are listed in its index. 85 However, not adding type variables to the index until lookup or mutation preserves the constant-time environment copy operation in the common case in which the copy is not mutated from its parent during its life-cycle. 86 87 This approach imposes some performance penalty on $combine$ if related environments are not properly linked together, as the entire environment needs to be combined rather than just the diff, but is correct as long as the ``null parent'' base case is properly handled. 88 The life-cycle issues are somewhat more complex, as many environments may descend from a common parent, and all of these need their parent to stay alive for purposes of lookup. 89 These issues can be solved by ``flattening'' parent nodes into their children before the parents leave scope, but given the tree structure of the inheritance graph it is more straightforward to store the parent nodes in reference-counted or otherwise automatically garbage-collected heap storage. 90 91 \subsection{Union-Find} \label{env-union-find-approach} 92 93 Given the nature of the classes of type variables as disjoint sets, another natural approach to implementing a type environment is the union-find disjoint set data structure\cite{Galler64}. 94 Union-find efficiently implements two operations over a partition of a collection of elements into disjoint sets; $find(x)$ locates the \emph{representative} of $x$, the element which canonically names its set, while $union(r, s)$ merges two sets represented by $r$ and $s$, respectively. 95 The union-find data structure is based on providing each element with a reference to its parent element, such that the root of a tree of elements is the representative of the set of elements contained in the tree. 96 $find$ is then implemented by a search up to the parent, generally combined with a \emph{path compression} step that links nodes more directly to their ancestors to speed up subsequent searches. 97 $union$ involves making the representative of one set a child of the representative of the other, generally employing a rank- or size-based heuristic to ensure that the tree remains somewhat balanced. 98 If both path compression and a balancing heuristic are employed, both $union$ and $find$ run in amortized $O(\alpha(n))$ worst-case time; this bound by the inverse Ackermann function is a small constant for all practical values of $n$. 99 100 The union-find $find$ and $union$ operations have obvious applicability to the $find$ and $unify$ type environment operations in Table~\ref{env-op-table}, but the union-find data structure must be augmented to fully implement the type environment operations. 101 In particular, the type class bound cannot be easily included in the union-find data structure, as the requirement to make it the class representative breaks the balancing properties of $union$, and requires too-close integration of the type environment $unifyBound$ internal operation. 102 This issue can be solved by including a side map from class representatives to the type class bound. 103 If placeholder values are inserted in this map for type classes without bounds than this also has the useful property that the key set of the map provides an easily obtainable list of all the class representatives, a list which cannot be derived from the union-find data structure without a linear search for class representatives through all elements. 104 105 \subsection{Union-Find with Classes} \label{env-union-find-classes-approach} 106 107 Another type environment operation not supported directly by the union-find data structure is $report$, which lists the type variables in a given class, and similarly $split$, which reverts a $unify$ operation. 108 Since the union-find data structure stores only links from children to parents and not vice-versa, there is no way to reconstruct a class from one of its elements without a linear search over the entire data structure, with $find$ called on each element to check its membership in the class. 109 The situation is even worse for the $split$ operation, which would require extra information to maintain the order that each child was added to its parent node. 110 Unfortunately, the literature\cite{Tarjan84,Galil91,Patwary10} on union-find does not present a way to keep references to children without breaking the asymptotic time bounds of the algorithm; I have discovered a method to do so which, despite its simplicity, seems to be novel. 111 112 \TODO{port figure from slideshow} 113 114 The core idea of this ``union-find with classes'' data structure and algorithm is to keep the members of each class stored in a circularly-linked list. 115 Aho, Hopcroft, and Ullman also include a circularly-linked list in their 1974 textbook~\cite{Aho74}. 116 However, the algorithm presented by Aho~\etal{} has an entirely flat class hierarchy, where all elements are direct children of the representative, giving constant-time $find$ at the cost of linear-time $union$ operations. 117 In my version, the list data structure does not affect the layout of the union-find tree, maintaining the same asymptotic bounds as union-find. 118 In more detail, each element is given a !next! pointer to another element in the same class; this !next! pointer initially points to the element itself. 119 When two classes are unified, the !next! pointers of the representatives of those classes are swapped, splicing the two circularly-linked lists together. 120 Importantly, though this approach requires an extra pointer per element, it does maintain the linear space bound of union-find, and because it only requires updating the two root nodes in $union$ it does not asymptotically increase runtime either. 121 The basic approach is compatible with all path-compression techniques, and allows the members of any class to be retrieved in time linear in the size of the class simply by following the !next! pointers from any element. 122 123 If the path-compression optimization is abandoned, union-find with classes also encodes a reversible history of all the $union$ operations applied to a given class. 124 Theorem~\ref{env-reverse-thm} demonstrates that the !next! pointer of the representative of a class always points to a leaf from the last-added subtree. 125 This property is sufficient to reverse the most-recent $union$ operation by finding the ancestor of that leaf that is an immediate child of the representative, breaking its parent link, and swapping the !next! pointers back\footnote{Union-by-size may be a more appropriate approach than union-by-rank in this instance, as adding two known sizes is a reversible operation, but the rank increment operation cannot be reliably reversed.}. 126 Once the $union$ operation has been reversed, Theorem~\ref{env-reverse-thm} still holds for the reduced class, and the process can be repeated recursively until the entire set is split into its component elements. 127 128 \begin{theorem} \label{env-reverse-thm} 129 The !next! pointer of a class representative in the union-find with classes algorithm without path compression points to a leaf from the most-recently-added subtree. 130 \end{theorem} 131 132 \begin{proof} 133 By induction on the height of the tree. \\ 134 \emph{Base case:} A height 1 tree by definition includes only a single item. In such a case, the representative's !next! pointer points to itself by construction, and the representative is the most-recently-added (and only) leaf in the tree. \\ 135 \emph{Inductive case:} By construction, a tree $T$ of height greater than 1 has children of the root (representative) node that were representative nodes of classes merged by $union$. By definition, the most-recently-added subtree $T'$ has a smaller height than $T$, thus by the inductive hypothesis before the most-recent $union$ operation the !next! pointer of the root of $T'$ pointed to one of the leaf nodes of $T'$; by construction the !next! pointer of the root of $T$ points to this leaf after the $union$ operation. 136 \end{proof} 137 138 On its own, union-find, like the na\"{\i}ve approach, has no special constraints on life-cycle or inheritance, but it can be used as a building block in more sophisticated type environment data structures. 139 140 \subsection{Persistent Union-Find} 141 142 Given the backtracking nature of the resolution algorithm discussed in Section~\ref{env-defn-sec}, the abilities to quickly switch between related versions of a type environment and to de-duplicate shared data between environments are both assets to performance. 143 Conchon and Filli\^{a}tre~\cite{Conchon07} present a persistent union-find data structure based on the persistent array of Baker~\cite{Baker78,Baker91}. 144 145 \TODO{port figure from slideshow} 146 147 In Baker's persistent array, an array reference contains either a pointer to the array or a pointer to an \emph{edit node}; these edit nodes contain an array index, the value in that index, and another array reference pointing either to the array or a different edit node. 148 In this manner, a tree of edits is formed, rooted at the actual array. 149 Read from the actual array at the root can be performed in constant time, as with a non-persistent array. 150 The persistent array can be mutated in constant time by directly modifying the underlying array, then replacing its array reference with an edit node containing the mutated index, the previous value at that index, and a reference to the mutated array. If the current array reference is not the root, mutation consists simply of constructing a new edit node encoding the change and referring to the current array reference. 151 The mutation algorithm at the root is in some sense a special case of the key operation on persistent arrays, $reroot$. 152 153 A rerooting operation takes any array reference and makes it the root node of the array. 154 This is accomplished by tracing the path from some edit node to the root node of the array (always the underlying array), recursively applying the edits to the underlying array and replacing each edit node's successor with the inverse edit. 155 In this way, any previous state of the persistent array can be restored in time proportional to the number of edits to the current state of the array. 156 While $reroot$ does maintain the same value mapping in every version of the persistent array, the internal mutations it performs means that it is not thread-safe, and must be used behind a lock in a concurrent context. 157 Also, the root node with the actual array may in principle be anywhere in the tree, and does not provide information to report its leaf nodes, so some form of automatic garbage collection is generally required for the data structure. 158 Since the graph of edit nodes is tree-structured, reference counting approaches suffice for garbage collection; Conchon and Filli\^{a}tre~\cite{Conchon07} also observe that if the only $reroot$ operations are for backtracking then the tail of inverse edit nodes may be elided, suggesting the possibility of stack-based memory management. 159 160 While Conchon and Filli\^{a}tre~\cite{Conchon07} implement their persistent union-find data structure over a universe of integer elements in the fixed range $[1,N]$, the type environment problem needs more flexibility. 161 In particular, an arbitrary number of type variables must be added to the environment. 162 As such, a persistent hash table is a more suitable structure than a persistent array, providing the same expected asymptotic time bounds while allowing a dynamic number of elements. 163 Besides replacing the underlying array with a hash table, the other major change in this approach is to replace the two types of array references, !Array! and !Edit!, with four node types, !Table!, !Edit!, !Add!, and !Remove!, where !Add! adds a new key-value pair, !Remove! removes a key, and !Edit! mutates an existing key-value pair. 164 In this variant of \CFACC{}, this persistent hash table is used as the side map discussed in Section~\ref{env-union-find-approach} for class bounds. 165 The actual union-find data structure is slightly modified from this approach, with a !Base! node containing the root union-find data structure, !Add! nodes adding new elements, !AddTo! nodes defining the union of two type classes, and !Remove! and !RemoveFrom! nodes as inverses of the previous two elements, for purposes of maintaining the edit list. 166 Making !AddTo! and !RemoveFrom! single nodes shortens the edit path for improved performance, while also providing semantic information missing from the raw array updates in Conchon and Filli\^{a}tre's data structure. 167 The single-node approach, does, however, break under most path-compression algorithms; !RemoveFrom! can be applied to the underlying data structure using the ``leaf of last union'' approach discussed in in Section~\ref{env-union-find-classes-approach}; this was judged an acceptable trade-off for the added semantic information and shortened paths. 168 169 Maintaining explicit information on $union$ operations in the persistent union-find edit tree in the form of !AddTo! and !RemoveFrom! nodes exposes a new option for combining type environments. 170 If the type environments are part of the same edit tree, one environment $T'$ can be combined with another $T$ by only testing the edits on the path from $T'$ to $T$ in both the persistent union-find data structure describing the classes and the persistent hash table containing the class bounds. 171 This is generally more efficient than testing the compatibility of all type classes in $T'$, as only those that are actually different than those in $T$ must be considered. 172 173 The procedure for $combine(T, T')$ based on edit paths is as follows: 174 The shared edit trees for classes and bindings are rerooted at $T$, and the path from $T'$ to $T$ is followed to create a list of actual edits. 175 By tracking the state of each element, redundant changes such as an !Edit! followed by an !Edit! can be reduced to their form in $T'$ by dropping the later (more like $T$) !Edit! for the same key; !Add! and !Remove! cancel similarly. 176 This procedure is repeated for both the class edit tree and the binding edit tree. 177 When the list of net changes to the environment has been produced, the additive changes are applied to $T$. 178 For example, if a type class exists in $T'$ but not $T$, the corresponding !Add! edit will be applied to $T$, but in the reverse situation the !Remove! edit will not be applied to $T$, as the intention is to produce a new environment representing the union of the two sets of type classes; similarly, !AddTo! edits are applied to unify type-classes in $T$ that are united in $T'$, but !RemoveFrom! edits that split type classes are not. 179 The new environment, $T''$ can always be constructed with a consistent partitioning of type variables; in the extreme case, all variables from both $T$ and $T'$ will be united in a single type class in $T''$. 180 Where $combine$ can fail is in unifying the bound types; if any class in $T'$ has a class bound which does not unify with the merged class in $T''$ than $combine$ fails. 181 182 \section{Analysis} 183 184 In this section I present asymptotic analyses of the various approaches to a type environment data structure discussed in the previous section. 185 186 \begin{table} 187 \caption[Type environment operation bounds]{Worst-case analysis of type environment operations. $n$ is the number of type classes, $m$ the maximum size of a type class, and $p$ the edit distance between two environments or a single environment and the empty environment; $u(n)$ captures the recursive cost of class unification.} 188 \label{env-bounds-table} 189 \centering 190 \begin{tabular}{rllll} 191 \hline 192 & \textbf{Na\"{\i}ve} & \textbf{Incremental} & \textbf{Union-Find} & \textbf{U-F with Classes} \\ 193 \hline 194 $find$ & $O(n)$ & $O(p)$ & $O(\alpha(m))$ & $O(\log m)$ \\ 195 $report$ & $O(m)$ & $O(m)$ & $O(n \log m)$ & $O(m)$ \\ 196 $bound$ & $O(1)$ & $O(1)$ & $O(1)$ & $O(1)$ \\ 197 $insert$ & $O(1)$ & $O(1)$ & $O(1)$ & $O(1)$ \\ 198 $add$ & $O(1)$ & $O(1)$ & $O(1)$ & $O(1)$ \\ 199 $bind$ & $O(1)$ & $O(1)$ & $O(1)$ & $O(1)$ \\ 200 $unify$ & $O(m + u(n))$ & $O(m + u(n))$ & $O(\log m + u(n))$ & $O(\log m + u(n))$ \\ 201 $split$ & --- & --- & --- & $O(\log m)$ \\ 202 $combine$ & $O(nm \cdot u(n))$ & $O(pm \cdot u(n))$ & $O(n \log m \cdot u(n))$ & $O(p \log m \cdot u(n))$ \\ 203 $save$ & $O(nm)$ & $O(1)$ & $O(nm)$ & $O(1)$ \\ 204 $backtrack$ & $O(nm)$ & $O(pm)$ & $O(nm)$ & $O(p)$ \\ 205 \hline 206 \end{tabular} 207 \end{table} 64 These operations can be naively implemented by a deep copy of $T$ into $H$ and vice versa, but have more efficient implementations in persistency-aware data structures. 208 65 209 66 % Future work: design multi-threaded version of C&F persistent map --- core idea is some sort of thread-boundary edit node -
doc/user/user.tex
r515a037 rcdc02f2 11 11 %% Created On : Wed Apr 6 14:53:29 2016 12 12 %% Last Modified By : Peter A. Buhr 13 %% Last Modified On : Tue Dec 11 23:19:26201814 %% Update Count : 3 40013 %% Last Modified On : Fri Aug 31 07:54:50 2018 14 %% Update Count : 3396 15 15 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 16 16 … … 178 178 int main( void ) { 179 179 int x = 0, y = 1, z = 2; 180 ®sout | x | y | z ;®§\indexc{sout}§180 ®sout | x | y | z | endl;®§\indexc{sout}§ 181 181 } 182 182 \end{cfa} … … 513 513 Floating exponentiation\index{exponentiation!floating} is performed using \Index{logarithm}s\index{exponentiation!logarithm}, so the base cannot be negative. 514 514 \begin{cfa} 515 sout | 2 ®\® 8u | 4 ®\® 3u | -4 ®\® 3u | 4 ®\® -3 | -4 ®\® -3 | 4.0 ®\® 2.1 | (1.0f+2.0fi) ®\® (3.0f+2.0fi) ;515 sout | 2 ®\® 8u | 4 ®\® 3u | -4 ®\® 3u | 4 ®\® -3 | -4 ®\® -3 | 4.0 ®\® 2.1 | (1.0f+2.0fi) ®\® (3.0f+2.0fi) | endl; 516 516 256 64 -64 0.015625 -0.015625 18.3791736799526 0.264715-1.1922i 517 517 \end{cfa} … … 547 547 548 548 549 \subsection{Loop Control} 549 %\subsection{\texorpdfstring{\protect\lstinline@for@ Statement}{for Statement}} 550 \subsection{\texorpdfstring{\LstKeywordStyle{for} Statement}{for Statement}} 550 551 551 552 The ©for©/©while©/©do-while© loop-control allows empty or simplified ranges. … … 556 557 the down-to range ©-~=©\index{-~=@©-~=©} means inclusive range [N,M]. 557 558 ©0© is the implicit start value; 558 ©1© is the implicit increment value. 559 The up-to range uses ©+=© for increment; 560 the down-to range uses ©-=© for decrement. 559 ©1© is the implicit increment value for an up-to range and ©-1© for an implicit down-to range. 561 560 The loop index is polymorphic in the type of the start value or comparison value when start is implicitly ©0©. 562 561 \begin{cquote} 563 562 \begin{tabular}{@{}ll|l@{}} 564 \multicolumn{2}{c|}{ loopcontrol} & \multicolumn{1}{c}{output} \\563 \multicolumn{2}{c|}{for control} & \multicolumn{1}{c}{output} \\ 565 564 \hline 566 565 \begin{cfa} … … 572 571 for ( ®10® ) { sout | "A"; } 573 572 for ( ®1 ~= 10 ~ 2® ) { sout | "B"; } 574 for ( ®10 -~= 1 ~ 2® ) { sout | "C"; }573 for ( ®10 -~= 1 ~ -2® ) { sout | "C"; } 575 574 for ( ®0.5 ~ 5.5® ) { sout | "D"; } 576 575 for ( ®5.5 -~ 0.5® ) { sout | "E"; } 577 576 for ( ®i; 10® ) { sout | i; } 578 577 for ( ®i; 1 ~= 10 ~ 2® ) { sout | i; } 579 for ( ®i; 10 -~= 1 ~ 2® ) { sout | i; }578 for ( ®i; 10 -~= 1 ~ -2® ) { sout | i; } 580 579 for ( ®i; 0.5 ~ 5.5® ) { sout | i; } 581 580 for ( ®i; 5.5 -~ 0.5® ) { sout | i; } 582 581 for ( ®ui; 2u ~= 10u ~ 2u® ) { sout | ui; } 583 for ( ®ui; 10u -~= 2u ~ 2u® ) { sout | ui; } 584 enum { N = 10 }; 585 for ( ®N® ) { sout | "N"; } 586 for ( ®i; N® ) { sout | i; } 587 for ( ®i; N -~ 0® ) { sout | i; } 588 const int start = 3, comp = 10, inc = 2; 582 for ( ®ui; 10u -~= 2u ~ -2u® ) { sout | ui; } 583 int start = 3, comp = 10, inc = 2; 589 584 for ( ®i; start ~ comp ~ inc + 1® ) { sout | i; } 590 585 \end{cfa} 591 586 & 592 587 \begin{cfa} 593 sout | nl; 594 sout | nl; 595 sout | nl; 596 sout | "zero" | nl; 597 sout | nl; 598 sout | nl; 599 sout | nl; 600 sout | nl; 601 sout | nl; 602 sout | nl; 603 sout | nl; 604 sout | nl; 605 sout | nl; 606 sout | nl; 607 sout | nl; 608 sout | nl; 609 sout | nl | nl; 610 611 sout | nl; 612 sout | nl; 613 sout | nl | nl; 614 615 sout | nl; 588 sout | endl; 589 sout | endl; 590 sout | endl; 591 sout | endl; 592 sout | endl; 593 sout | endl; 594 sout | endl; 595 sout | endl; 596 sout | endl; 597 sout | endl; 598 sout | endl; 599 sout | endl; 600 sout | endl; 601 sout | endl; 602 sout | endl; 603 sout | endl; 604 sout | endl; 605 606 sout | endl; 616 607 \end{cfa} 617 608 & … … 620 611 empty 621 612 empty 622 zero 613 623 614 A 624 615 A A A A A A A A A A … … 634 625 2 4 6 8 10 635 626 10 8 6 4 2 636 637 N N N N N N N N N N638 0 1 2 3 4 5 6 7 8 9639 10 9 8 7 6 5 4 3 2 1640 627 641 628 3 6 9 … … 2459 2446 int bar( int p ) { 2460 2447 ®i® += 1; §\C{// dependent on local variable}§ 2461 sout | ®i® ;2448 sout | ®i® | endl; 2462 2449 } 2463 2450 return bar; §\C{// undefined because of local dependence}§ … … 2465 2452 int main() { 2466 2453 * [int]( int ) fp = foo(); §\C{// int (* fp)( int )}§ 2467 sout | fp( 3 ) ;2454 sout | fp( 3 ) | endl; 2468 2455 } 2469 2456 \end{cfa} … … 3231 3218 \begin{cfa} 3232 3219 int x = 1, y = 2, z = 3; 3233 sout | x ®|® y ®|® z ;3220 sout | x ®|® y ®|® z | endl; 3234 3221 \end{cfa} 3235 3222 & … … 3252 3239 \begin{cfa} 3253 3240 [int, [ int, int ] ] t1 = [ 1, [ 2, 3 ] ], t2 = [ 4, [ 5, 6 ] ]; 3254 sout | t1 | t2 ;§\C{// print tuples}§3241 sout | t1 | t2 | endl; §\C{// print tuples}§ 3255 3242 \end{cfa} 3256 3243 \begin{cfa}[showspaces=true,aboveskip=0pt] … … 3264 3251 & 3265 3252 \begin{cfa} 3266 sout | x * 3 | y + 1 | z << 2 | x == y | (x | y) | (x || y) | (x > z ? 1 : 2) ;3253 sout | x * 3 | y + 1 | z << 2 | x == y | (x | y) | (x || y) | (x > z ? 1 : 2) | endl; 3267 3254 \end{cfa} 3268 3255 \\ … … 3290 3277 A separator does not appear at the start or end of a line. 3291 3278 \begin{cfa}[belowskip=0pt] 3292 sout | 1 | 2 | 3 ;3279 sout | 1 | 2 | 3 | endl; 3293 3280 \end{cfa} 3294 3281 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3299 3286 A separator does not appear before or after a character literal or variable. 3300 3287 \begin{cfa} 3301 sout | '1' | '2' | '3' ;3288 sout | '1' | '2' | '3' | endl; 3302 3289 123 3303 3290 \end{cfa} … … 3306 3293 A separator does not appear before or after a null (empty) C string. 3307 3294 \begin{cfa} 3308 sout | 1 | "" | 2 | "" | 3 ;3295 sout | 1 | "" | 2 | "" | 3 | endl; 3309 3296 123 3310 3297 \end{cfa} … … 3316 3303 \begin{cfa}[mathescape=off] 3317 3304 sout | "x (" | 1 | "x [" | 2 | "x {" | 3 | "x =" | 4 | "x $" | 5 | "x £" | 6 | "x ¥" 3318 | 7 | "x ¡" | 8 | "x ¿" | 9 | "x «" | 10 ;3305 | 7 | "x ¡" | 8 | "x ¿" | 9 | "x «" | 10 | endl; 3319 3306 \end{cfa} 3320 3307 %$ … … 3330 3317 \begin{cfa}[belowskip=0pt] 3331 3318 sout | 1 | ", x" | 2 | ". x" | 3 | "; x" | 4 | "! x" | 5 | "? x" | 6 | "% x" 3332 | 7 | "¢ x" | 8 | "» x" | 9 | ") x" | 10 | "] x" | 11 | "} x" ;3319 | 7 | "¢ x" | 8 | "» x" | 9 | ") x" | 10 | "] x" | 11 | "} x" | endl; 3333 3320 \end{cfa} 3334 3321 \begin{cfa}[basicstyle=\tt,showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3340 3327 A seperator does not appear before or after a C string begining/ending with the \Index*{ASCII} quote or whitespace characters: \lstinline[basicstyle=\tt,showspaces=true]@`'": \t\v\f\r\n@ 3341 3328 \begin{cfa}[belowskip=0pt] 3342 sout | "x`" | 1 | "`x'" | 2 | "'x\"" | 3 | "\"x:" | 4 | ":x " | 5 | " x\t" | 6 | "\tx" ;3329 sout | "x`" | 1 | "`x'" | 2 | "'x\"" | 3 | "\"x:" | 4 | ":x " | 5 | " x\t" | 6 | "\tx" | endl; 3343 3330 \end{cfa} 3344 3331 \begin{cfa}[basicstyle=\tt,showspaces=true,showtabs=true,aboveskip=0pt,belowskip=0pt] … … 3349 3336 If a space is desired before or after one of the special string start/end characters, simply insert a space. 3350 3337 \begin{cfa}[belowskip=0pt] 3351 sout | "x (§\color{red}\texttt{\textvisiblespace}§" | 1 | "§\color{red}\texttt{\textvisiblespace}§) x" | 2 | "§\color{red}\texttt{\textvisiblespace}§, x" | 3 | "§\color{red}\texttt{\textvisiblespace}§:x:§\color{red}\texttt{\textvisiblespace}§" | 4 ;3338 sout | "x (§\color{red}\texttt{\textvisiblespace}§" | 1 | "§\color{red}\texttt{\textvisiblespace}§) x" | 2 | "§\color{red}\texttt{\textvisiblespace}§, x" | 3 | "§\color{red}\texttt{\textvisiblespace}§:x:§\color{red}\texttt{\textvisiblespace}§" | 4 | endl; 3352 3339 \end{cfa} 3353 3340 \begin{cfa}[basicstyle=\tt,showspaces=true,showtabs=true,aboveskip=0pt,belowskip=0pt] … … 3366 3353 \begin{cfa}[mathescape=off,belowskip=0pt] 3367 3354 sepSet( sout, ", $" ); §\C{// set separator from " " to ", \$"}§ 3368 sout | 1 | 2 | 3 | " \"" | ®sep® | "\"" ;3355 sout | 1 | 2 | 3 | " \"" | ®sep® | "\"" | endl; 3369 3356 \end{cfa} 3370 3357 %$ … … 3375 3362 \begin{cfa}[belowskip=0pt] 3376 3363 sepSet( sout, " " ); §\C{// reset separator to " "}§ 3377 sout | 1 | 2 | 3 | " \"" | ®sepGet( sout )® | "\"" ;3364 sout | 1 | 2 | 3 | " \"" | ®sepGet( sout )® | "\"" | endl; 3378 3365 \end{cfa} 3379 3366 \begin{cfa}[showspaces=true,aboveskip=0pt] … … 3385 3372 strcpy( store, sepGet( sout ) ); §\C{// copy current separator}§ 3386 3373 sepSet( sout, "_" ); §\C{// change separator to underscore}§ 3387 sout | 1 | 2 | 3 ;3374 sout | 1 | 2 | 3 | endl; 3388 3375 \end{cfa} 3389 3376 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3392 3379 \begin{cfa}[belowskip=0pt] 3393 3380 sepSet( sout, store ); §\C{// change separator back to original}§ 3394 sout | 1 | 2 | 3 ;3381 sout | 1 | 2 | 3 | endl; 3395 3382 \end{cfa} 3396 3383 \begin{cfa}[showspaces=true,aboveskip=0pt] … … 3403 3390 \begin{cfa}[belowskip=0pt] 3404 3391 sepSetTuple( sout, " " ); §\C{// set tuple separator from ", " to " "}§ 3405 sout | t1 | t2 | " \"" | ®sepTuple® | "\"" ;3392 sout | t1 | t2 | " \"" | ®sepTuple® | "\"" | endl; 3406 3393 \end{cfa} 3407 3394 \begin{cfa}[showspaces=true,aboveskip=0pt] … … 3410 3397 \begin{cfa}[belowskip=0pt] 3411 3398 sepSetTuple( sout, ", " ); §\C{// reset tuple separator to ", "}§ 3412 sout | t1 | t2 | " \"" | ®sepGetTuple( sout )® | "\"" ;3399 sout | t1 | t2 | " \"" | ®sepGetTuple( sout )® | "\"" | endl; 3413 3400 \end{cfa} 3414 3401 \begin{cfa}[showspaces=true,aboveskip=0pt] … … 3420 3407 Manipulators \Indexc{sepDisable}\index{manipulator!sepDisable@©sepDisable©} and \Indexc{sepEnable}\index{manipulator!sepEnable@©sepEnable©} \emph{globally} toggle printing the separator, \ie the seperator is adjusted with respect to all subsequent printed items. 3421 3408 \begin{cfa}[belowskip=0pt] 3422 sout | sepDisable | 1 | 2 | 3 ;§\C{// globally turn off implicit separator}§3409 sout | sepDisable | 1 | 2 | 3 | endl; §\C{// globally turn off implicit separator}§ 3423 3410 \end{cfa} 3424 3411 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3426 3413 \end{cfa} 3427 3414 \begin{cfa}[belowskip=0pt] 3428 sout | sepEnable | 1 | 2 | 3 ; §\C{// globally turn on implicit separator}§3415 sout | sepEnable | 1 | 2 | 3 | endl; §\C{// globally turn on implicit separator}§ 3429 3416 \end{cfa} 3430 3417 \begin{cfa}[mathescape=off,showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3435 3422 Manipulators \Indexc{sepOn}\index{manipulator!sepOn@©sepOn©} and \Indexc{sepOff}\index{manipulator!sepOff@©sepOff©} \emph{locally} toggle printing the separator, \ie the seperator is adjusted only with respect to the next printed item. 3436 3423 \begin{cfa}[belowskip=0pt] 3437 sout | 1 | sepOff | 2 | 3 ; §\C{// locally turn off implicit separator}§3424 sout | 1 | sepOff | 2 | 3 | endl; §\C{// locally turn off implicit separator}§ 3438 3425 \end{cfa} 3439 3426 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3441 3428 \end{cfa} 3442 3429 \begin{cfa}[belowskip=0pt] 3443 sout | sepDisable | 1 | sepOn | 2 | 3 ; §\C{// locally turn on implicit separator}§3430 sout | sepDisable | 1 | sepOn | 2 | 3 | endl; §\C{// locally turn on implicit separator}§ 3444 3431 \end{cfa} 3445 3432 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3448 3435 The tuple separator also responses to being turned on and off. 3449 3436 \begin{cfa}[belowskip=0pt] 3450 sout | t1 | sepOff | t2 ; §\C{// locally turn on/off implicit separator}§3437 sout | t1 | sepOff | t2 | endl; §\C{// locally turn on/off implicit separator}§ 3451 3438 \end{cfa} 3452 3439 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3456 3443 use ©sep© to accomplish this functionality. 3457 3444 \begin{cfa}[belowskip=0pt] 3458 sout | sepOn | 1 | 2 | 3 | sepOn ; §\C{// sepOn does nothing at start/end of line}§3445 sout | sepOn | 1 | 2 | 3 | sepOn | endl ; §\C{// sepOn does nothing at start/end of line}§ 3459 3446 \end{cfa} 3460 3447 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3462 3449 \end{cfa} 3463 3450 \begin{cfa}[belowskip=0pt] 3464 sout | sep | 1 | 2 | 3 | sep ; §\C{// use sep to print separator at start/end of line}§3451 sout | sep | 1 | 2 | 3 | sep | endl ; §\C{// use sep to print separator at start/end of line}§ 3465 3452 \end{cfa} 3466 3453 \begin{cfa}[showspaces=true,aboveskip=0pt,belowskip=0pt] … … 3475 3462 int main( void ) { 3476 3463 int x = 1, y = 2, z = 3; 3477 sout | x | y | z ;3464 sout | x | y | z | endl; 3478 3465 [int, [ int, int ] ] t1 = [ 1, [ 2, 3 ] ], t2 = [ 4, [ 5, 6 ] ]; 3479 sout | t1 | t2 ; // print tuples3480 sout | x * 3 | y + 1 | z << 2 | x == y | (x | y) | (x || y) | (x > z ? 1 : 2) ;3481 sout | 1 | 2 | 3 ;3482 sout | '1' | '2' | '3' ;3483 sout | 1 | "" | 2 | "" | 3 ;3466 sout | t1 | t2 | endl; // print tuples 3467 sout | x * 3 | y + 1 | z << 2 | x == y | (x | y) | (x || y) | (x > z ? 1 : 2) | endl; 3468 sout | 1 | 2 | 3 | endl; 3469 sout | '1' | '2' | '3' | endl; 3470 sout | 1 | "" | 2 | "" | 3 | endl; 3484 3471 sout | "x (" | 1 | "x [" | 2 | "x {" | 3 | "x =" | 4 | "x $" | 5 | "x £" | 6 | "x ¥" 3485 | 7 | "x ¡" | 8 | "x ¿" | 9 | "x «" | 10 ;3472 | 7 | "x ¡" | 8 | "x ¿" | 9 | "x «" | 10 | endl; 3486 3473 sout | 1 | ", x" | 2 | ". x" | 3 | "; x" | 4 | "! x" | 5 | "? x" | 6 | "% x" 3487 | 7 | "¢ x" | 8 | "» x" | 9 | ") x" | 10 | "] x" | 11 | "} x" ;3488 sout | "x`" | 1 | "`x'" | 2 | "'x\"" | 3 | "\"x:" | 4 | ":x " | 5 | " x\t" | 6 | "\tx" ;3489 sout | "x ( " | 1 | " ) x" | 2 | " , x" | 3 | " :x: " | 4 ;3474 | 7 | "¢ x" | 8 | "» x" | 9 | ") x" | 10 | "] x" | 11 | "} x" | endl; 3475 sout | "x`" | 1 | "`x'" | 2 | "'x\"" | 3 | "\"x:" | 4 | ":x " | 5 | " x\t" | 6 | "\tx" | endl; 3476 sout | "x ( " | 1 | " ) x" | 2 | " , x" | 3 | " :x: " | 4 | endl; 3490 3477 3491 3478 sepSet( sout, ", $" ); // set separator from " " to ", $" 3492 sout | 1 | 2 | 3 | " \"" | sep | "\"" ;3479 sout | 1 | 2 | 3 | " \"" | sep | "\"" | endl; 3493 3480 sepSet( sout, " " ); // reset separator to " " 3494 sout | 1 | 2 | 3 | " \"" | sepGet( sout ) | "\"" ;3481 sout | 1 | 2 | 3 | " \"" | sepGet( sout ) | "\"" | endl; 3495 3482 3496 3483 char store[sepSize]; 3497 3484 strcpy( store, sepGet( sout ) ); 3498 3485 sepSet( sout, "_" ); 3499 sout | 1 | 2 | 3 ;3486 sout | 1 | 2 | 3 | endl; 3500 3487 sepSet( sout, store ); 3501 sout | 1 | 2 | 3 ;3488 sout | 1 | 2 | 3 | endl; 3502 3489 3503 3490 sepSetTuple( sout, " " ); // set tuple separator from ", " to " " 3504 sout | t1 | t2 | " \"" | sepTuple | "\"" ;3491 sout | t1 | t2 | " \"" | sepTuple | "\"" | endl; 3505 3492 sepSetTuple( sout, ", " ); // reset tuple separator to ", " 3506 sout | t1 | t2 | " \"" | sepGetTuple( sout ) | "\"" ;3507 3508 sout | sepDisable | 1 | 2 | 3 ; // globally turn off implicit separator3509 sout | sepEnable | 1 | 2 | 3 ; // globally turn on implicit separator3510 3511 sout | 1 | sepOff | 2 | 3 ; // locally turn on implicit separator3512 sout | sepDisable | 1 | sepOn | 2 | 3 ; // globally turn off implicit separator3493 sout | t1 | t2 | " \"" | sepGetTuple( sout ) | "\"" | endl; 3494 3495 sout | sepDisable | 1 | 2 | 3 | endl; // globally turn off implicit separator 3496 sout | sepEnable | 1 | 2 | 3 | endl; // globally turn on implicit separator 3497 3498 sout | 1 | sepOff | 2 | 3 | endl; // locally turn on implicit separator 3499 sout | sepDisable | 1 | sepOn | 2 | 3 | endl; // globally turn off implicit separator 3513 3500 sout | sepEnable; 3514 sout | t1 | sepOff | t2 ; // locally turn on/off implicit separator3515 3516 sout | sepOn | 1 | 2 | 3 | sepOn ; // sepOn does nothing at start/end of line3517 sout | sep | 1 | 2 | 3 | sep ; // use sep to print separator at start/end of line3501 sout | t1 | sepOff | t2 | endl; // locally turn on/off implicit separator 3502 3503 sout | sepOn | 1 | 2 | 3 | sepOn | endl ; // sepOn does nothing at start/end of line 3504 sout | sep | 1 | 2 | 3 | sep | endl ; // use sep to print separator at start/end of line 3518 3505 } 3519 3506 … … 4180 4167 Fibonacci f1, f2; 4181 4168 for ( int i = 1; i <= 10; i += 1 ) { 4182 sout | next( &f1 ) | ' ' | next( &f2 ) ;4169 sout | next( &f1 ) | ' ' | next( &f2 ) | endl; 4183 4170 } // for 4184 4171 } … … 4246 4233 MyThread f[4]; 4247 4234 } 4248 sout | global.value ;4235 sout | global.value | endl; 4249 4236 } 4250 4237 \end{cfa} … … 4324 4311 void main( First * this ) { 4325 4312 for ( int i = 0; i < 10; i += 1 ) { 4326 sout | "First : Suspend No." | i + 1 ;4313 sout | "First : Suspend No." | i + 1 | endl; 4327 4314 yield(); 4328 4315 } … … 4333 4320 wait( this->lock ); 4334 4321 for ( int i = 0; i < 10; i += 1 ) { 4335 sout | "Second : Suspend No." | i + 1 ;4322 sout | "Second : Suspend No." | i + 1 | endl; 4336 4323 yield(); 4337 4324 } … … 4340 4327 int main( void ) { 4341 4328 signal_once lock; 4342 sout | "User main begin" ;4329 sout | "User main begin" | endl; 4343 4330 { 4344 4331 processor p; … … 4348 4335 } 4349 4336 } 4350 sout | "User main end" ;4337 sout | "User main end" | endl; 4351 4338 } 4352 4339 \end{cfa} … … 5045 5032 void ?{}( Line * l ) { 5046 5033 l->lnth = 0.0; 5047 sout | "default" ;5034 sout | "default" | endl; 5048 5035 } 5049 5036 … … 5052 5039 void ?{}( Line * l, float lnth ) { 5053 5040 l->lnth = lnth; 5054 sout | "lnth" | l->lnth ;5041 sout | "lnth" | l->lnth | endl; 5055 5042 5056 5043 } … … 5058 5045 // destructor 5059 5046 void ^?() { 5060 sout | "destroyed" ;5047 sout | "destroyed" | endl; 5061 5048 l.lnth = 0.0; 5062 5049 } … … 5804 5791 In particular, output of ©char© variable now print a character rather than the decimal ASCII value of the character. 5805 5792 \begin{cfa} 5806 sout | 'x' | " " | (int)'x' ;5793 sout | 'x' | " " | (int)'x' | endl; 5807 5794 x 120 5808 5795 \end{cfa} … … 7034 7021 #include <gmp>§\indexc{gmp}§ 7035 7022 int main( void ) { 7036 sout | "Factorial Numbers" ;7023 sout | "Factorial Numbers" | endl; 7037 7024 Int fact = 1; 7038 7025 7039 sout | 0 | fact ;7026 sout | 0 | fact | endl; 7040 7027 for ( unsigned int i = 1; i <= 40; i += 1 ) { 7041 7028 fact *= i; 7042 sout | i | fact ;7029 sout | i | fact | endl; 7043 7030 } 7044 7031 } -
examples/ArrayN.c
r515a037 rcdc02f2 7 7 8 8 forall(otype index_t) 9 index_t offset_to_index(unsigned offset, index_t size) { 9 index_t offset_to_index(unsigned offset, index_t size) 10 { 10 11 return [offset / size.0, offset % size.1]; 11 12 } 12 13 13 int main(int argc, char* argv[]) { 14 int main(int argc, char* argv[]) 15 { 14 16 unsigned x = 0, y = 0, i = 0; 15 17 unsigned sx = 4, sy = 4; … … 18 20 [x, y] = offset_to_index(6, [sx, sy]); 19 21 20 sout | x | ' ' | y ;22 sout | x | ' ' | y | endl; 21 23 22 24 return 0; -
examples/gc_no_raii/src/internal/collector.c
r515a037 rcdc02f2 38 38 void* gc_allocate(size_t target_size) 39 39 { 40 // sout | "Allocating " | target_size | " bytes" ;40 // sout | "Allocating " | target_size | " bytes" | endl; 41 41 42 42 size_t size = gc_compute_size(target_size + sizeof(gc_object_header)); 43 43 44 // sout | "Object header size: " | sizeof(gc_object_header) | " bytes" ;45 // sout | "Actual allocation size: " | size | " bytes" ;44 // sout | "Object header size: " | sizeof(gc_object_header) | " bytes" | endl; 45 // sout | "Actual allocation size: " | size | " bytes" | endl; 46 46 47 47 check(size < POOL_SIZE_BYTES); -
examples/gc_no_raii/src/internal/state.h
r515a037 rcdc02f2 38 38 static inline bool gc_needs_collect(gc_state* state) 39 39 { 40 // sout | "Used Space: " | state->used_space | " bytes" ;40 // sout | "Used Space: " | state->used_space | " bytes" | endl; 41 41 return state->used_space * 2 > state->total_space; 42 42 } -
examples/gc_no_raii/src/tools/print.h
r515a037 rcdc02f2 5 5 // #include <fstream.hfa> 6 6 // 7 // #define DEBUG_OUT(x) sout | x ;7 // #define DEBUG_OUT(x) sout | x | endl; 8 8 // 9 9 // #else -
examples/multicore.c
r515a037 rcdc02f2 15 15 16 16 int main(int argc, char* argv[]) { 17 // sout | "User main begin" ;17 // sout | "User main begin" | endl; 18 18 { 19 19 processor p; … … 22 22 } 23 23 } 24 // sout | "User main end" ;24 // sout | "User main end" | endl; 25 25 } -
examples/prolog.c
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 23:27:19 201813 // Update Count : 612 // Last Modified On : Tue Mar 8 22:09:39 2016 13 // Update Count : 5 14 14 // 15 15 16 16 #include <fstream.hfa> 17 17 18 void printResult( int x ) { sout | "int" ; }19 void printResult( double x ) { sout | "double" ; }20 void printResult( char * x ) { sout | "char*" ; }18 void printResult( int x ) { sout | "int" | endl; } 19 void printResult( double x ) { sout | "double" | endl; } 20 void printResult( char * x ) { sout | "char*" | endl; } 21 21 22 22 void is_arithmetic( int x ) {} -
examples/quad.c
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 23:26:58 201813 // Update Count : 912 // Last Modified On : Tue Mar 8 22:07:02 2016 13 // Update Count : 8 14 14 // 15 15 … … 28 28 int main() { 29 29 int N = 2; 30 sout | "result of quad of" | N | "is" | quad( N ) ;30 sout | "result of quad of" | N | "is" | quad( N ) | endl; 31 31 } 32 32 -
examples/square.c
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 23:28:24 201813 // Update Count : 2 812 // Last Modified On : Tue Mar 8 22:05:48 2016 13 // Update Count : 27 14 14 // 15 15 … … 23 23 int main() { 24 24 #if 0 25 sout | "result of squaring 9 is " ;25 sout | "result of squaring 9 is " | endl; 26 26 27 27 // char does not have multiplication. … … 30 30 } // ?*? 31 31 char c = 9; 32 sout | "char\t\t\t" | square( c ) ;32 sout | "char\t\t\t" | square( c ) | endl; 33 33 34 sout | square( s ) ;34 sout | square( s ) | endl; 35 35 #endif 36 36 short s = 9; … … 38 38 #if 0 39 39 signed int i = 9; 40 sout | "signed int\t\t" | square( i ) ;40 sout | "signed int\t\t" | square( i ) | endl; 41 41 42 42 unsigned int ui = 9; 43 sout | "unsigned int\t\t" | square( ui ) ;43 sout | "unsigned int\t\t" | square( ui ) | endl; 44 44 45 45 long int li = 9; 46 sout | "signed long int\t\t" | square( li ) ;46 sout | "signed long int\t\t" | square( li ) | endl; 47 47 48 48 unsigned long int uli = 9; 49 sout | "unsigned long int\t" | square( uli ) ;49 sout | "unsigned long int\t" | square( uli ) | endl; 50 50 51 51 signed long long int lli = 9; 52 sout | "signed long long int\t" | square( lli ) ;52 sout | "signed long long int\t" | square( lli ) | endl; 53 53 54 54 unsigned long long int ulli = 9; 55 sout | "unsigned long long int\t" | square( ulli ) ;55 sout | "unsigned long long int\t" | square( ulli ) | endl; 56 56 57 57 float f = 9.0; 58 sout | "float\t\t\t" | square( f ) ;58 sout | "float\t\t\t" | square( f ) | endl; 59 59 60 60 double d = 9.0; 61 sout | "double\t\t\t" | square( d ) ;61 sout | "double\t\t\t" | square( d ) | endl; 62 62 63 63 long double ld = 9.0; 64 sout | "long double\t\t" | square( ld ) ;64 sout | "long double\t\t" | square( ld ) | endl; 65 65 #endif 66 66 } // main -
examples/twice.c
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : T ue Dec 11 23:28:08 201813 // Update Count : 4 712 // Last Modified On : Thu Oct 19 21:52:57 2017 13 // Update Count : 46 14 14 // 15 15 … … 28 28 29 29 int main( void ) { 30 sout | twice( ' ' ) | ' ' | twice( (signed char)0 ) | twice( (int)1 ) | twice( 3.2 ) ;30 sout | twice( ' ' ) | ' ' | twice( (signed char)0 ) | twice( (int)1 ) | twice( 3.2 ) | endl; 31 31 } 32 32 -
examples/wrapper/src/main.c
r515a037 rcdc02f2 1 1 #include "pointer.h" 2 2 3 wrapper_t make_copy(wrapper_t copy) { 3 wrapper_t make_copy(wrapper_t copy) 4 { 4 5 return copy; 5 6 } 6 7 7 int main(int argc, char const *argv[]) { 8 int main(int argc, char const *argv[]) 9 { 8 10 wrapper_t p = wrap(6); 9 sout | nl | "test started"; 11 12 sout | endl | "test started" | endl; 13 10 14 wrapper_t p2 = p; 15 11 16 clear(&p); 17 12 18 p = p2; 19 13 20 wrapper_t p3 = make_copy(p2); 14 sout | nl | "test ended"; 21 22 sout | endl | "test ended" | endl; 23 15 24 return 0; 16 25 } -
examples/wrapper/src/pointer.h
r515a037 rcdc02f2 34 34 void ?{}(content_t* this) 35 35 { 36 sout | "Constructing content" ;36 sout | "Constructing content" | endl; 37 37 this->count = 0; 38 38 } … … 40 40 void ^?{}(content_t* this) 41 41 { 42 sout | "Destroying content" ;42 sout | "Destroying content" | endl; 43 43 } 44 44 … … 53 53 void ?{}(wrapper_t* this) 54 54 { 55 sout | "Constructing empty ref pointer" | nl;55 sout | "Constructing empty ref pointer" | endl | endl; 56 56 this->ptr = NULL; 57 57 } … … 59 59 void ?{}(wrapper_t* this, wrapper_t rhs) 60 60 { 61 sout | "Constructing ref pointer from copy" ;61 sout | "Constructing ref pointer from copy" | endl; 62 62 this->ptr = rhs.ptr; 63 63 this->ptr->count++; 64 sout | "Reference is " | this->ptr->count | nl;64 sout | "Reference is " | this->ptr->count | endl | endl; 65 65 } 66 66 … … 69 69 if(this->ptr) 70 70 { 71 sout | "Destroying ref pointer" ;71 sout | "Destroying ref pointer" | endl; 72 72 this->ptr->count--; 73 sout | "Reference is " | this->ptr->count | nl;73 sout | "Reference is " | this->ptr->count | endl | endl; 74 74 if(!this->ptr->count) delete(this->ptr); 75 75 } 76 76 else 77 77 { 78 sout | "Destroying empty ref pointer" | nl;78 sout | "Destroying empty ref pointer" | endl | endl; 79 79 } 80 80 } … … 82 82 wrapper_t ?=?(wrapper_t* this, wrapper_t rhs) 83 83 { 84 sout | "Setting ref pointer" ;84 sout | "Setting ref pointer" | endl; 85 85 if(this->ptr) 86 86 { 87 87 this->ptr->count--; 88 sout | "Reference is " | this->ptr->count | nl;88 sout | "Reference is " | this->ptr->count | endl | endl; 89 89 if(!this->ptr->count) delete(this->ptr); 90 90 } 91 91 this->ptr = rhs.ptr; 92 92 this->ptr->count++; 93 sout | "Reference is " | this->ptr->count | nl;93 sout | "Reference is " | this->ptr->count | endl | endl; 94 94 } 95 95 … … 98 98 this->ptr = c; 99 99 this->ptr->count++; 100 sout | "Setting ref pointer" ;101 sout | "Reference is " | this->ptr->count | nl;100 sout | "Setting ref pointer" | endl; 101 sout | "Reference is " | this->ptr->count | endl | endl; 102 102 } 103 103 104 104 void clear(wrapper_t* this) 105 105 { 106 sout | "Clearing ref pointer" ;106 sout | "Clearing ref pointer" | endl; 107 107 this->ptr->count--; 108 sout | "Reference is " | this->ptr->count | nl;108 sout | "Reference is " | this->ptr->count | endl | endl; 109 109 if(!this->ptr->count) delete(this->ptr); 110 110 this->ptr = NULL; -
examples/zero_one.c
r515a037 rcdc02f2 3 3 void foo(zero_t o) 4 4 { 5 sout | "It's a Zero!" ;5 sout | "It's a Zero!" | endl; 6 6 } 7 7 8 8 void foo(one_t o) 9 9 { 10 sout | "It's a One!" ;10 sout | "It's a One!" | endl; 11 11 } 12 12 13 13 void foo(int o) 14 14 { 15 sout | "It's a Number!" ;15 sout | "It's a Number!" | endl; 16 16 } 17 17 -
libcfa/src/fstream.cfa
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Wed Dec 12 08:34:28201813 // Update Count : 2 9812 // Last Modified On : Fri Aug 10 18:19:40 2018 13 // Update Count : 284 14 14 // 15 15 … … 20 20 #include <stdarg.h> // varargs 21 21 #include <string.h> // strlen 22 #include <stdbool.h> // true/false 22 23 #include <float.h> // DBL_DIG, LDBL_DIG 23 24 #include <complex.h> // creal, cimag … … 26 27 #define IO_MSG "I/O error: " 27 28 28 void ?{}( ofstream & os, void * file, bool sepDefault, bool sepOnOff, bool nlOnOff, bool nonlManip,const char * separator, const char * tupleSeparator ) {29 void ?{}( ofstream & os, void * file, bool sepDefault, bool sepOnOff, const char * separator, const char * tupleSeparator ) { 29 30 os.file = file; 30 31 os.sepDefault = sepDefault; 31 32 os.sepOnOff = sepOnOff; 32 os.nlOnOff = nlOnOff;33 os.nonlManip = nonlManip;34 33 sepSet( os, separator ); 35 34 sepSetCur( os, sepGet( os ) ); … … 45 44 bool getNL( ofstream & os ) { return os.sawNL; } 46 45 void setNL( ofstream & os, bool state ) { os.sawNL = state; } 47 bool getANL( ofstream & os ) { return os.nlOnOff; }48 bool getNonl( ofstream & os ) { return os.nonlManip; }49 void setNonl( ofstream & os, bool state ) { os.nonlManip = state; }50 46 51 47 // public … … 76 72 } // sepEnable 77 73 78 void nlOn( ofstream & os ) { os.nlOnOff = true; }79 void nlOff( ofstream & os ) { os.nlOnOff = false; }80 81 74 const char * sepGet( ofstream & os ) { return os.separator; } 82 75 void sepSet( ofstream & os, const char * s ) { … … 110 103 } // if 111 104 #endif // __CFA_DEBUG__ 112 (os){ file, true, false, true, false," ", ", " };105 (os){ file, true, false, " ", ", " }; 113 106 } // open 114 107 … … 154 147 } // fmt 155 148 156 static ofstream soutFile = { (FILE *)(&_IO_2_1_stdout_), true, false, true, false," ", ", " };149 static ofstream soutFile = { (FILE *)(&_IO_2_1_stdout_), true, false, " ", ", " }; 157 150 ofstream & sout = soutFile; 158 static ofstream serrFile = { (FILE *)(&_IO_2_1_stderr_), true, false, true, false," ", ", " };151 static ofstream serrFile = { (FILE *)(&_IO_2_1_stderr_), true, false, " ", ", " }; 159 152 ofstream & serr = serrFile; 160 153 -
libcfa/src/fstream.hfa
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Wed Dec 12 07:52:41201813 // Update Count : 1 4312 // Last Modified On : Sat Aug 11 13:54:27 2018 13 // Update Count : 132 14 14 // 15 15 … … 23 23 bool sepDefault; 24 24 bool sepOnOff; 25 bool nlOnOff;26 bool nonlManip;27 25 bool sawNL; 28 26 const char * sepCur; … … 39 37 bool getNL( ofstream & ); 40 38 void setNL( ofstream &, bool ); 41 bool getANL( ofstream & );42 bool getNonl( ofstream & );43 void setNonl( ofstream &, bool );44 39 45 40 // public … … 48 43 bool sepDisable( ofstream & ); 49 44 bool sepEnable( ofstream & ); 50 void nlOn( ofstream & );51 void nlOff( ofstream & );52 45 53 46 const char * sepGet( ofstream & ); -
libcfa/src/gmp.hfa
r515a037 rcdc02f2 10 10 // Created On : Tue Apr 19 08:43:43 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : T ue Dec 4 23:25:51 201813 // Update Count : 2 212 // Last Modified On : Thu Dec 7 09:10:41 2017 13 // Update Count : 21 14 14 // 15 15 … … 262 262 } // ?|? 263 263 264 static inline forall( dtype ostype | ostream( ostype ) ) { 265 ostype & ?|?( ostype & os, Int mp ) { 266 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 267 gmp_printf( "%Zd", mp.mpz ); 268 sepOn( os ); 269 return os; 270 } // ?|? 271 272 void ?|?( ostype & os, Int mp ) { 273 (ostype)(os | mp); if ( getANL( os ) ) nl( os ); 274 } // ?|? 275 } // distribution 264 static inline forall( dtype ostype | ostream( ostype ) ) 265 ostype & ?|?( ostype & os, Int mp ) { 266 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 267 gmp_printf( "%Zd", mp.mpz ); 268 sepOn( os ); 269 return os; 270 } // ?|? 276 271 277 272 // Local Variables: // -
libcfa/src/iostream.cfa
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 22:02:03201813 // Update Count : 54612 // Last Modified On : Wed Sep 26 18:22:57 2018 13 // Update Count : 474 14 14 // 15 15 … … 19 19 #include <stdio.h> 20 20 #include <stdbool.h> // true/false 21 //#include <string.h> // strlen, strcmp21 //#include <string.h> // strlen, strcmp 22 22 extern int strcmp (const char *__s1, const char *__s2) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1, 2))); 23 23 extern size_t strlen (const char *__s) __attribute__ ((__nothrow__ , __leaf__)) __attribute__ ((__pure__)) __attribute__ ((__nonnull__ (1))); … … 32 32 return os; 33 33 } // ?|? 34 void ?|?( ostype & os, bool b ) { 35 (ostype)(os | b); if ( getANL( os ) ) nl( os ); 36 } // ?|? 37 38 ostype & ?|?( ostype & os, char c ) { 39 fmt( os, "%c", c ); 40 if ( c == '\n' ) setNL( os, true ); 41 return sepOff( os ); 42 } // ?|? 43 void ?|?( ostype & os, char c ) { 44 (ostype)(os | c); if ( getANL( os ) ) nl( os ); 45 } // ?|? 46 47 ostype & ?|?( ostype & os, signed char sc ) { 48 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 49 fmt( os, "%hhd", sc ); 50 return os; 51 } // ?|? 52 void ?|?( ostype & os, signed char sc ) { 53 (ostype)(os | sc); if ( getANL( os ) ) nl( os ); 54 } // ?|? 55 56 ostype & ?|?( ostype & os, unsigned char usc ) { 57 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 58 fmt( os, "%hhu", usc ); 59 return os; 60 } // ?|? 61 void ?|?( ostype & os, unsigned char usc ) { 62 (ostype)(os | usc); if ( getANL( os ) ) nl( os ); 34 35 ostype & ?|?( ostype & os, char ch ) { 36 fmt( os, "%c", ch ); 37 if ( ch == '\n' ) setNL( os, true ); 38 sepOff( os ); 39 return os; 40 } // ?|? 41 42 ostype & ?|?( ostype & os, signed char c ) { 43 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 44 fmt( os, "%hhd", c ); 45 return os; 46 } // ?|? 47 48 ostype & ?|?( ostype & os, unsigned char c ) { 49 if ( sepPrt( os ) ) fmt( os, "%s", sepGetCur( os ) ); 50 fmt( os, "%hhu", c ); 51 return os; 63 52 } // ?|? 64 53 … … 68 57 return os; 69 58 } // ?|? 70 void & ?|?( ostype & os, short int si ) {71 (ostype)(os | si); if ( getANL( os ) ) nl( os );72 } // ?|?73 59 74 60 ostype & ?|?( ostype & os, unsigned short int usi ) { … … 77 63 return os; 78 64 } // ?|? 79 void & ?|?( ostype & os, unsigned short int usi ) {80 (ostype)(os | usi); if ( getANL( os ) ) nl( os );81 } // ?|?82 65 83 66 ostype & ?|?( ostype & os, int i ) { … … 86 69 return os; 87 70 } // ?|? 88 void & ?|?( ostype & os, int i ) {89 (ostype)(os | i); if ( getANL( os ) ) nl( os );90 } // ?|?91 71 92 72 ostype & ?|?( ostype & os, unsigned int ui ) { … … 95 75 return os; 96 76 } // ?|? 97 void & ?|?( ostype & os, unsigned int ui ) {98 (ostype)(os | ui); if ( getANL( os ) ) nl( os );99 } // ?|?100 77 101 78 ostype & ?|?( ostype & os, long int li ) { … … 104 81 return os; 105 82 } // ?|? 106 void & ?|?( ostype & os, long int li ) {107 (ostype)(os | li); if ( getANL( os ) ) nl( os );108 } // ?|?109 83 110 84 ostype & ?|?( ostype & os, unsigned long int uli ) { … … 113 87 return os; 114 88 } // ?|? 115 void & ?|?( ostype & os, unsigned long int uli ) {116 (ostype)(os | uli); if ( getANL( os ) ) nl( os );117 } // ?|?118 89 119 90 ostype & ?|?( ostype & os, long long int lli ) { … … 122 93 return os; 123 94 } // ?|? 124 void & ?|?( ostype & os, long long int lli ) {125 (ostype)(os | lli); if ( getANL( os ) ) nl( os );126 } // ?|?127 95 128 96 ostype & ?|?( ostype & os, unsigned long long int ulli ) { … … 131 99 return os; 132 100 } // ?|? 133 void & ?|?( ostype & os, unsigned long long int ulli ) {134 (ostype)(os | ulli); if ( getANL( os ) ) nl( os );135 } // ?|?136 101 137 102 ostype & ?|?( ostype & os, float f ) { … … 140 105 return os; 141 106 } // ?|? 142 void & ?|?( ostype & os, float f ) {143 (ostype)(os | f); if ( getANL( os ) ) nl( os );144 } // ?|?145 107 146 108 ostype & ?|?( ostype & os, double d ) { … … 149 111 return os; 150 112 } // ?|? 151 void & ?|?( ostype & os, double d ) {152 (ostype)(os | d); if ( getANL( os ) ) nl( os );153 } // ?|?154 113 155 114 ostype & ?|?( ostype & os, long double ld ) { … … 158 117 return os; 159 118 } // ?|? 160 void & ?|?( ostype & os, long double ld ) {161 (ostype)(os | ld); if ( getANL( os ) ) nl( os );162 } // ?|?163 119 164 120 ostype & ?|?( ostype & os, float _Complex fc ) { … … 167 123 return os; 168 124 } // ?|? 169 void & ?|?( ostype & os, float _Complex fc ) {170 (ostype)(os | fc); if ( getANL( os ) ) nl( os );171 } // ?|?172 125 173 126 ostype & ?|?( ostype & os, double _Complex dc ) { … … 176 129 return os; 177 130 } // ?|? 178 void & ?|?( ostype & os, double _Complex dc ) {179 (ostype)(os | dc); if ( getANL( os ) ) nl( os );180 } // ?|?181 131 182 132 ostype & ?|?( ostype & os, long double _Complex ldc ) { … … 184 134 fmt( os, "%.*Lg%+.*Lgi", LDBL_DIG, creall( ldc ), LDBL_DIG, cimagl( ldc ) ); 185 135 return os; 186 } // ?|?187 void & ?|?( ostype & os, long double _Complex ldc ) {188 (ostype)(os | ldc); if ( getANL( os ) ) nl( os );189 136 } // ?|? 190 137 … … 194 141 // opening delimiters, no space after 195 142 ['('] : Open, ['['] : Open, ['{'] : Open, 196 ['='] : Open, ['$'] : Open, [(unsigned char)' �'] : Open, [(unsigned char)'�'] : Open,197 [(unsigned char)' �'] : Open, [(unsigned char)'�'] : Open, [(unsigned char)'�'] : Open,143 ['='] : Open, ['$'] : Open, [(unsigned char)'£'] : Open, [(unsigned char)'¥'] : Open, 144 [(unsigned char)'¡'] : Open, [(unsigned char)'¿'] : Open, [(unsigned char)'«'] : Open, 198 145 // closing delimiters, no space before 199 146 [','] : Close, ['.'] : Close, [';'] : Close, ['!'] : Close, ['?'] : Close, 200 ['%'] : Close, [(unsigned char)' �'] : Close, [(unsigned char)'�'] : Close,147 ['%'] : Close, [(unsigned char)'¢'] : Close, [(unsigned char)'»'] : Close, 201 148 [')'] : Close, [']'] : Close, ['}'] : Close, 202 149 // opening-closing delimiters, no space before or after … … 227 174 return write( os, str, len ); 228 175 } // ?|? 229 void ?|?( ostype & os, const char * str ) {230 (ostype)(os | str); if ( getANL( os ) ) nl( os );231 } // ?|?232 176 233 177 // ostype & ?|?( ostype & os, const char16_t * str ) { … … 256 200 return os; 257 201 } // ?|? 258 void ?|?( ostype & os, const void * p ) { 259 (ostype)(os | p); if ( getANL( os ) ) nl( os ); 260 } // ?|? 202 261 203 262 204 // manipulators 263 205 ostype & ?|?( ostype & os, ostype & (* manip)( ostype & ) ) { 264 (ostype)(manip( os )); 265 setNonl( os, false ); // ignore nonl in middle 266 return os; 267 } // ?|? 268 void ?|?( ostype & os, ostype & (* manip)( ostype & ) ) { 269 (ostype)(manip( os )); 270 if ( getANL( os ) && ! getNonl( os ) ) nl( os ); // ignore nl if nonl at end 271 setNonl( os, false ); 206 return manip( os ); 272 207 } // ?|? 273 208 274 209 ostype & sep( ostype & os ) { 275 return (ostype)(os | sepGet( os )); 210 os | sepGet( os ); 211 return os; 276 212 } // sep 277 213 278 214 ostype & sepTuple( ostype & os ) { 279 return os | sepGetTuple( os ); 215 os | sepGetTuple( os ); 216 return os; 280 217 } // sepTuple 281 218 282 ostype & nl( ostype & os ) {283 (ostype)(os | '\n');219 ostype & endl( ostype & os ) { 220 os | '\n'; 284 221 setNL( os, true ); 285 222 flush( os ); 286 return sepOff( os ); // prepare for next line 287 } // nl 288 289 ostype & nonl( ostype & os ) { 290 setNonl( os, true ); // indicate nonl manipulator 291 return os; 292 } // nonl 223 sepOff( os ); // prepare for next line 224 return os; 225 } // endl 293 226 294 227 ostype & sepOn( ostype & os ) { 295 sepOn( os ); // call void returning228 sepOn( os ); 296 229 return os; 297 230 } // sepOn 298 231 299 232 ostype & sepOff( ostype & os ) { 300 sepOff( os ); // call void returning233 sepOff( os ); 301 234 return os; 302 235 } // sepOff 303 236 304 237 ostype & sepEnable( ostype & os ) { 305 sepEnable( os ); // call void returning238 sepEnable( os ); 306 239 return os; 307 240 } // sepEnable 308 241 309 242 ostype & sepDisable( ostype & os ) { 310 sepDisable( os ); // call void returning243 sepDisable( os ); 311 244 return os; 312 245 } // sepDisable 313 314 ostype & nlOn( ostype & os ) {315 nlOn( os ); // call void returning316 return os;317 } // nlOn318 319 ostype & nlOff( ostype & os ) {320 nlOff( os ); // call void returning321 return os;322 } // nlOff323 246 } // distribution 324 247 248 325 249 // tuples 326 forall( dtype ostype, otype T, ttype Params | writeable( T, ostype ) | { ostype & ?|?( ostype &, Params ); } ) { 327 ostype & ?|?( ostype & os, T arg, Params rest ) { 328 (ostype)(os | arg); // print first argument 329 sepSetCur( os, sepGetTuple( os ) ); // switch to tuple separator 330 (ostype)(os | rest); // print remaining arguments 331 sepSetCur( os, sepGet( os ) ); // switch to regular separator 332 return os; 333 } // ?|? 334 void ?|?( ostype & os, T arg, Params rest ) { 335 // (ostype)(?|?( os, arg, rest )); if ( getANL( os ) ) nl( os ); 336 (ostype)(os | arg); // print first argument 337 sepSetCur( os, sepGetTuple( os ) ); // switch to tuple separator 338 (ostype)(os | rest); // print remaining arguments 339 sepSetCur( os, sepGet( os ) ); // switch to regular separator 340 if ( getANL( os ) ) nl( os ); 341 } // ?|? 342 } // distribution 250 forall( dtype ostype, otype T, ttype Params | writeable( T, ostype ) | { ostype & ?|?( ostype &, Params ); } ) 251 ostype & ?|?( ostype & os, T arg, Params rest ) { 252 os | arg; // print first argument 253 sepSetCur( os, sepGetTuple( os ) ); // switch to tuple separator 254 os | rest; // print remaining arguments 255 sepSetCur( os, sepGet( os ) ); // switch to regular separator 256 return os; 257 } // ?|? 343 258 344 259 //--------------------------------------- 345 260 346 261 // writes the range [begin, end) to the given stream 347 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) {348 void write( iterator_type begin, iterator_type end, ostype & os ) {349 void print( elt_type i ) { os | i; }350 for_each( begin, end, print );351 } // ?|?352 353 void write_reverse( iterator_type begin, iterator_type end, ostype & os ) { 354 void print( elt_type i ) { os | i; } 355 for_each_reverse( begin, end, print );356 } // ?|?357 } // distribution262 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) 263 void write( iterator_type begin, iterator_type end, ostype & os ) { 264 void print( elt_type i ) { os | i; } 265 for_each( begin, end, print ); 266 } // ?|? 267 268 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) 269 void write_reverse( iterator_type begin, iterator_type end, ostype & os ) { 270 void print( elt_type i ) { os | i; } 271 for_each_reverse( begin, end, print ); 272 } // ?|? 358 273 359 274 //--------------------------------------- … … 471 386 } // ?|? 472 387 473 istype & nl( istype & is ) {388 istype & endl( istype & is ) { 474 389 fmt( is, "%*[ \t\f\n\r\v]" ); // ignore whitespace 475 390 return is; 476 } // nl391 } // endl 477 392 } // distribution 478 393 -
libcfa/src/iostream.hfa
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 22:01:31201813 // Update Count : 21312 // Last Modified On : Sat Aug 11 08:22:49 2018 13 // Update Count : 156 14 14 // 15 15 … … 25 25 const char * sepGetCur( ostype & ); // get current separator string 26 26 void sepSetCur( ostype &, const char * ); // set current separator string 27 bool getNL( ostype & ); // check newline27 bool getNL( ostype & ); // check newline 28 28 void setNL( ostype &, bool ); // saw newline 29 bool getANL( ostype & ); // check auto newline30 bool getNonl( ostype & ); // check nonnl manipulator31 void setNonl( ostype &, bool ); // set nonnl manipulator32 29 // public 33 30 void sepOn( ostype & ); // turn separator state on 34 31 void sepOff( ostype & ); // turn separator state off 35 32 bool sepDisable( ostype & ); // set default state to off, and return previous state 36 bool sepEnable( ostype & ); // set default state to on, and return previous state 37 void nlOn( ostype & ); // turn auto-newline state on 38 void nlOff( ostype & ); // turn auto-newline state off 33 bool sepEnable( ostype & ); // set default state to on, and return previous state 39 34 40 35 const char * sepGet( ostype & ); // get separator string … … 63 58 forall( dtype ostype | ostream( ostype ) ) { 64 59 ostype & ?|?( ostype &, bool ); 65 void & ?|?( ostype &, bool );66 60 67 61 ostype & ?|?( ostype &, char ); 68 void & ?|?( ostype &, char );69 62 ostype & ?|?( ostype &, signed char ); 70 void & ?|?( ostype &, signed char );71 63 ostype & ?|?( ostype &, unsigned char ); 72 void & ?|?( ostype &, unsigned char );73 64 74 65 ostype & ?|?( ostype &, short int ); 75 void & ?|?( ostype &, short int );76 66 ostype & ?|?( ostype &, unsigned short int ); 77 void & ?|?( ostype &, unsigned short int );78 67 ostype & ?|?( ostype &, int ); 79 void & ?|?( ostype &, int );80 68 ostype & ?|?( ostype &, unsigned int ); 81 void & ?|?( ostype &, unsigned int );82 69 ostype & ?|?( ostype &, long int ); 83 void & ?|?( ostype &, long int );84 70 ostype & ?|?( ostype &, long long int ); 85 void & ?|?( ostype &, long long int );86 71 ostype & ?|?( ostype &, unsigned long int ); 87 void & ?|?( ostype &, unsigned long int );88 72 ostype & ?|?( ostype &, unsigned long long int ); 89 void & ?|?( ostype &, unsigned long long int );90 73 91 74 ostype & ?|?( ostype &, float ); // FIX ME: should not be required 92 void & ?|?( ostype &, float ); // FIX ME: should not be required93 75 ostype & ?|?( ostype &, double ); 94 void & ?|?( ostype &, double );95 76 ostype & ?|?( ostype &, long double ); 96 void & ?|?( ostype &, long double );97 77 98 78 ostype & ?|?( ostype &, float _Complex ); 99 void & ?|?( ostype &, float _Complex );100 79 ostype & ?|?( ostype &, double _Complex ); 101 void & ?|?( ostype &, double _Complex );102 80 ostype & ?|?( ostype &, long double _Complex ); 103 void & ?|?( ostype &, long double _Complex );104 81 105 82 ostype & ?|?( ostype &, const char * ); 106 void & ?|?( ostype &, const char * );107 83 // ostype & ?|?( ostype &, const char16_t * ); 108 84 #if ! ( __ARM_ARCH_ISA_ARM == 1 && __ARM_32BIT_STATE == 1 ) // char32_t == wchar_t => ambiguous … … 111 87 // ostype & ?|?( ostype &, const wchar_t * ); 112 88 ostype & ?|?( ostype &, const void * ); 113 void & ?|?( ostype &, const void * );114 89 115 90 // manipulators 116 91 ostype & ?|?( ostype &, ostype & (*)( ostype & ) ); 117 void ?|?( ostype &, ostype & (*)( ostype & ) ); 118 ostype & nl( ostype & ); 119 ostype & nonl( ostype & ); 92 ostype & endl( ostype & ); 120 93 ostype & sep( ostype & ); 121 94 ostype & sepTuple( ostype & ); … … 124 97 ostype & sepDisable( ostype & ); 125 98 ostype & sepEnable( ostype & ); 126 ostype & nlOn( ostype & );127 ostype & nlOff( ostype & );128 99 } // distribution 129 100 130 101 // tuples 131 forall( dtype ostype, otype T, ttype Params | writeable( T, ostype ) | { ostype & ?|?( ostype &, Params ); } ) { 132 ostype & ?|?( ostype & os, T arg, Params rest ); 133 void ?|?( ostype & os, T arg, Params rest ); 134 } // distribution 102 forall( dtype ostype, otype T, ttype Params | writeable( T, ostype ) | { ostype & ?|?( ostype &, Params ); } ) 103 ostype & ?|?( ostype & os, T arg, Params rest ); 135 104 136 105 // writes the range [begin, end) to the given stream 137 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) { 138 void write( iterator_type begin, iterator_type end, ostype & os ); 139 void write_reverse( iterator_type begin, iterator_type end, ostype & os ); 140 } // distribution 106 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) 107 void write( iterator_type begin, iterator_type end, ostype & os ); 108 109 forall( dtype ostype, otype elt_type | writeable( elt_type, ostype ), otype iterator_type | iterator( iterator_type, elt_type ) ) 110 void write_reverse( iterator_type begin, iterator_type end, ostype & os ); 141 111 142 112 //--------------------------------------- … … 182 152 // manipulators 183 153 istype & ?|?( istype &, istype & (*)( istype & ) ); 184 istype & nl( istype & is );154 istype & endl( istype & is ); 185 155 } // distribution 186 156 … … 194 164 195 165 196 #include <time_t.hfa> // Duration (constructors) / Time (constructors)166 #include <time_t.hfa> // Duration (constructors) / Time (constructors) 197 167 198 forall( dtype ostype | ostream( ostype ) ) { 199 ostype & ?|?( ostype & os, Duration dur ); 200 void ?|?( ostype & os, Duration dur ); 201 ostype & ?|?( ostype & os, Time time ); 202 void ?|?( ostype & os, Time time ); 203 } // distribution 168 forall( dtype ostype | ostream( ostype ) ) ostype & ?|?( ostype & os, Duration dur ); 169 forall( dtype ostype | ostream( ostype ) ) ostype & ?|?( ostype & os, Time time ); 170 204 171 205 172 // Local Variables: // -
libcfa/src/iterator.cfa
r515a037 rcdc02f2 10 10 // Created On : Wed May 27 17:56:53 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Fri Nov 2 07:17:37201812 // Last Modified On : Wed Sep 26 18:23:10 2018 13 13 // Update Count : 29 14 14 // -
libcfa/src/rational.cfa
r515a037 rcdc02f2 10 10 // Created On : Wed Apr 6 17:54:28 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 22:02:29201813 // Update Count : 16 812 // Last Modified On : Sat Jun 2 09:24:33 2018 13 // Update Count : 162 14 14 // 15 15 … … 35 35 static RationalImpl simplify( RationalImpl & n, RationalImpl & d ) { 36 36 if ( d == (RationalImpl){0} ) { 37 serr | "Invalid rational number construction: denominator cannot be equal to 0." ;37 serr | "Invalid rational number construction: denominator cannot be equal to 0." | endl; 38 38 exit( EXIT_FAILURE ); 39 39 } // exit … … 175 175 } // ?|? 176 176 177 forall( dtype ostype | ostream( ostype ) | { ostype & ?|?( ostype &, RationalImpl ); } ) { 178 ostype & ?|?( ostype & os, Rational(RationalImpl) r ) { 179 return os | r.numerator | '/' | r.denominator; 180 } // ?|? 181 182 void ?|?( ostype & os, Rational(RationalImpl) r ) { 183 (ostype)(os | r); if ( getANL( os ) ) nl( os ); 184 } // ?|? 185 } // distribution 177 forall( dtype ostype | ostream( ostype ) | { ostype & ?|?( ostype &, RationalImpl ); } ) 178 ostype & ?|?( ostype & os, Rational(RationalImpl ) r ) { 179 return os | r.numerator | '/' | r.denominator; 180 } // ?|? 186 181 } // distribution 187 182 -
libcfa/src/rational.hfa
r515a037 rcdc02f2 12 12 // Created On : Wed Apr 6 17:56:25 2016 13 13 // Last Modified By : Peter A. Buhr 14 // Last Modified On : Tue Dec 4 23:07:46201815 // Update Count : 10 614 // Last Modified On : Sat Jun 2 09:10:01 2018 15 // Update Count : 105 16 16 // 17 17 … … 92 92 istype & ?|?( istype &, Rational(RationalImpl) & ); 93 93 94 forall( dtype ostype | ostream( ostype ) | { ostype & ?|?( ostype &, RationalImpl ); } ) { 95 ostype & ?|?( ostype &, Rational(RationalImpl) ); 96 void ?|?( ostype &, Rational(RationalImpl) ); 97 } // distribution 94 forall( dtype ostype | ostream( ostype ) | { ostype & ?|?( ostype &, RationalImpl ); } ) 95 ostype & ?|?( ostype &, Rational(RationalImpl ) ); 98 96 } // distribution 99 97 -
libcfa/src/time.cfa
r515a037 rcdc02f2 10 10 // Created On : Tue Mar 27 13:33:14 2018 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 21:32:15201813 // Update Count : 5312 // Last Modified On : Sun May 6 22:26:00 2018 13 // Update Count : 37 14 14 // 15 15 … … 31 31 32 32 33 forall( dtype ostype | ostream( ostype ) ) { 34 ostype & ?|?( ostype & os, Duration dur ) with( dur ) { 35 (ostype)(os | tv / TIMEGRAN); // print seconds 36 long int ns = (tv < 0 ? -tv : tv) % TIMEGRAN; // compute nanoseconds 37 if ( ns != 0 ) { // some ? 38 char buf[16]; 39 (ostype)(os | nanomsd( ns, buf )); // print nanoseconds 40 } // if 41 return os; 42 } // ?|? 43 44 void ?|?( ostype & os, Duration dur ) with( dur ) { 45 (ostype)(os | dur); if ( getANL( os ) ) nl( os ); 46 } // ?|? 47 } // distribution 33 forall( dtype ostype | ostream( ostype ) ) 34 ostype & ?|?( ostype & os, Duration dur ) with( dur ) { 35 os | tv / TIMEGRAN; // print seconds 36 long int ns = (tv < 0 ? -tv : tv) % TIMEGRAN; // compute nanoseconds 37 if ( ns != 0 ) { // some ? 38 char buf[16]; 39 os | nanomsd( ns, buf ); // print nanoseconds 40 } // if 41 return os; 42 } // ?|? 48 43 49 44 … … 142 137 } // strftime 143 138 144 forall( dtype ostype | ostream( ostype ) ) { 145 ostype & ?|?( ostype & os, Time time ) with( time ) { 146 char buf[32]; // at least 26 147 time_t s = tv / TIMEGRAN; 148 ctime_r( &s, (char *)&buf ); // 26 characters: "Wed Jun 30 21:49:08 1993\n" 149 buf[24] = '\0'; // remove trailing '\n' 150 long int ns = (tv < 0 ? -tv : tv) % TIMEGRAN; // compute nanoseconds 151 if ( ns == 0 ) { // none ? 152 (ostype)(os | buf); // print date/time/year 153 } else { 154 buf[19] = '\0'; // truncate to "Wed Jun 30 21:49:08" 155 char buf2[16]; 156 nanomsd( ns, buf2 ); // compute nanoseconds 157 (ostype)(os | buf | buf2 | ' ' | &buf[20]); // print date/time, nanoseconds and year 158 } // if 159 return os; 160 } // ?|? 161 162 void ?|?( ostype & os, Time time ) with( time ) { 163 (ostype)(os | time); if ( getANL( os ) ) nl( os ); 164 } // ?|? 165 } // distribution 139 forall( dtype ostype | ostream( ostype ) ) 140 ostype & ?|?( ostype & os, Time time ) with( time ) { 141 char buf[32]; // at least 26 142 time_t s = tv / TIMEGRAN; 143 ctime_r( &s, (char *)&buf ); // 26 characters: "Wed Jun 30 21:49:08 1993\n" 144 buf[24] = '\0'; // remove trailing '\n' 145 long int ns = (tv < 0 ? -tv : tv) % TIMEGRAN; // compute nanoseconds 146 if ( ns == 0 ) { // none ? 147 os | buf; // print date/time/year 148 } else { 149 buf[19] = '\0'; // truncate to "Wed Jun 30 21:49:08" 150 os | buf; // print date/time 151 char buf2[16]; 152 nanomsd( ns, buf2 ); // compute nanoseconds 153 os | buf2 | ' ' | &buf[20]; // print nanoseconds and year 154 } // if 155 return os; 156 } // ?|? 166 157 167 158 // Local Variables: // -
src/Parser/DeclarationNode.cc
r515a037 rcdc02f2 10 10 // Created On : Sat May 16 12:34:05 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Nov 1 20:54:26201813 // Update Count : 110 812 // Last Modified On : Fri Jul 20 14:56:54 2018 13 // Update Count : 1107 14 14 // 15 15 … … 402 402 } 403 403 404 DeclarationNode * DeclarationNode::newTypeof( ExpressionNode * expr , bool basetypeof) {405 DeclarationNode * newnode = new DeclarationNode; 406 newnode->type = new TypeData( basetypeof ? TypeData::Basetypeof :TypeData::Typeof );404 DeclarationNode * DeclarationNode::newTypeof( ExpressionNode * expr ) { 405 DeclarationNode * newnode = new DeclarationNode; 406 newnode->type = new TypeData( TypeData::Typeof ); 407 407 newnode->type->typeexpr = expr; 408 408 return newnode; -
src/Parser/ParseNode.h
r515a037 rcdc02f2 10 10 // Created On : Sat May 16 13:28:16 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Nov 1 20:54:53201813 // Update Count : 85 412 // Last Modified On : Sat Aug 4 09:39:40 2018 13 // Update Count : 853 14 14 // 15 15 … … 249 249 static DeclarationNode * newBitfield( ExpressionNode * size ); 250 250 static DeclarationNode * newTuple( DeclarationNode * members ); 251 static DeclarationNode * newTypeof( ExpressionNode * expr , bool basetypeof = false);251 static DeclarationNode * newTypeof( ExpressionNode * expr ); 252 252 static DeclarationNode * newAttr( const std::string *, ExpressionNode * expr ); // @ attributes 253 253 static DeclarationNode * newAttr( const std::string *, DeclarationNode * type ); // @ attributes -
src/Parser/TypeData.cc
r515a037 rcdc02f2 10 10 // Created On : Sat May 16 15:12:51 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Fri Nov 2 07:54:26201813 // Update Count : 62 412 // Last Modified On : Fri Jul 20 14:39:31 2018 13 // Update Count : 622 14 14 // 15 15 … … 96 96 break; 97 97 case Typeof: 98 case Basetypeof:99 98 // typeexpr = new Typeof_t; 100 99 typeexpr = nullptr; … … 167 166 break; 168 167 case Typeof: 169 case Basetypeof:170 168 // delete typeexpr->expr; 171 169 delete typeexpr; … … 247 245 break; 248 246 case Typeof: 249 case Basetypeof:250 247 newtype->typeexpr = maybeClone( typeexpr ); 251 248 break; … … 422 419 } // if 423 420 break; 424 case Basetypeof:425 os << "base-";426 #if defined(__GNUC__) && __GNUC__ >= 7427 __attribute__((fallthrough));428 #endif429 421 case Typeof: 430 422 os << "type-of expression "; … … 465 457 case Tuple: 466 458 case Typeof: 467 case Basetypeof:468 459 case Builtin: 469 460 assertf(false, "Tried to get leaf name from kind without a name: %d", kind); … … 522 513 switch ( td->kind ) { 523 514 case TypeData::Unknown: 524 // fill in implicit int525 return new BasicType( buildQualifiers( td ), BasicType::SignedInt );515 // fill in implicit int 516 return new BasicType( buildQualifiers( td ), BasicType::SignedInt ); 526 517 case TypeData::Basic: 527 return buildBasicType( td );518 return buildBasicType( td ); 528 519 case TypeData::Pointer: 529 return buildPointer( td );520 return buildPointer( td ); 530 521 case TypeData::Array: 531 return buildArray( td );522 return buildArray( td ); 532 523 case TypeData::Reference: 533 return buildReference( td );524 return buildReference( td ); 534 525 case TypeData::Function: 535 return buildFunction( td );526 return buildFunction( td ); 536 527 case TypeData::AggregateInst: 537 return buildAggInst( td );528 return buildAggInst( td ); 538 529 case TypeData::EnumConstant: 539 // the name gets filled in later -- by SymTab::Validate540 return new EnumInstType( buildQualifiers( td ), "" );530 // the name gets filled in later -- by SymTab::Validate 531 return new EnumInstType( buildQualifiers( td ), "" ); 541 532 case TypeData::SymbolicInst: 542 return buildSymbolicInst( td );533 return buildSymbolicInst( td ); 543 534 case TypeData::Tuple: 544 return buildTuple( td );535 return buildTuple( td ); 545 536 case TypeData::Typeof: 546 case TypeData::Basetypeof: 547 return buildTypeof( td ); 537 return buildTypeof( td ); 548 538 case TypeData::Builtin: 549 if(td->builtintype == DeclarationNode::Zero) {550 return new ZeroType( noQualifiers );551 }552 else if(td->builtintype == DeclarationNode::One) {553 return new OneType( noQualifiers );554 }555 else {556 return new VarArgsType( buildQualifiers( td ) );557 }539 if(td->builtintype == DeclarationNode::Zero) { 540 return new ZeroType( noQualifiers ); 541 } 542 else if(td->builtintype == DeclarationNode::One) { 543 return new OneType( noQualifiers ); 544 } 545 else { 546 return new VarArgsType( buildQualifiers( td ) ); 547 } 558 548 case TypeData::GlobalScope: 559 return new GlobalScopeType();549 return new GlobalScopeType(); 560 550 case TypeData::Qualified: 561 return new QualifiedType( buildQualifiers( td ), typebuild( td->qualified.parent ), typebuild( td->qualified.child ) );551 return new QualifiedType( buildQualifiers( td ), typebuild( td->qualified.parent ), typebuild( td->qualified.child ) ); 562 552 case TypeData::Symbolic: 563 553 case TypeData::Enum: 564 554 case TypeData::Aggregate: 565 assert( false );555 assert( false ); 566 556 } // switch 567 557 … … 939 929 940 930 TypeofType * buildTypeof( const TypeData * td ) { 941 assert( td->kind == TypeData::Typeof || td->kind == TypeData::Basetypeof);931 assert( td->kind == TypeData::Typeof ); 942 932 assert( td->typeexpr ); 943 933 // assert( td->typeexpr->expr ); 944 return new TypeofType{ 945 buildQualifiers( td ), td->typeexpr->build(), td->kind == TypeData::Basetypeof }; 934 return new TypeofType( buildQualifiers( td ), td->typeexpr->build() ); 946 935 } // buildTypeof 947 936 -
src/Parser/TypeData.h
r515a037 rcdc02f2 10 10 // Created On : Sat May 16 15:18:36 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Nov 1 20:56:46201813 // Update Count : 19 612 // Last Modified On : Fri Jul 20 13:56:40 2018 13 // Update Count : 195 14 14 // 15 15 … … 27 27 struct TypeData { 28 28 enum Kind { Basic, Pointer, Reference, Array, Function, Aggregate, AggregateInst, Enum, EnumConstant, Symbolic, 29 SymbolicInst, Tuple, Typeof, B asetypeof, Builtin, GlobalScope, Qualified, Unknown };29 SymbolicInst, Tuple, Typeof, Builtin, GlobalScope, Qualified, Unknown }; 30 30 31 31 struct Aggregate_t { -
src/Parser/lex.ll
r515a037 rcdc02f2 10 10 * Created On : Sat Sep 22 08:58:10 2001 11 11 * Last Modified By : Peter A. Buhr 12 * Last Modified On : Thu Nov 1 20:57:35 201812 * Last Modified On : Sat Oct 20 09:42:45 2018 13 13 * Update Count : 687 14 14 */ -
src/Parser/parser.yy
r515a037 rcdc02f2 10 10 // Created On : Sat Sep 1 20:22:55 2001 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Nov 8 18:08:23201813 // Update Count : 40 5212 // Last Modified On : Sun Oct 21 08:27:29 2018 13 // Update Count : 4045 14 14 // 15 15 … … 187 187 188 188 ForCtrl * forCtrl( ExpressionNode * type, string * index, ExpressionNode * start, enum OperKinds compop, ExpressionNode * comp, ExpressionNode * inc ) { 189 ConstantExpr * constant = dynamic_cast<ConstantExpr *>(type->get_expr());189 ConstantExpr *constant = dynamic_cast<ConstantExpr *>(type->get_expr()); 190 190 if ( constant && (constant->get_constant()->get_value() == "0" || constant->get_constant()->get_value() == "1") ) { 191 191 type = new ExpressionNode( new CastExpr( maybeMoveBuild< Expression >(type), new BasicType( Type::Qualifiers(), BasicType::SignedInt ) ) ); 192 192 } // if 193 193 return new ForCtrl( 194 distAttr( DeclarationNode::newTypeof( type , true), DeclarationNode::newName( index )->addInitializer( new InitializerNode( start ) ) ),194 distAttr( DeclarationNode::newTypeof( type ), DeclarationNode::newName( index )->addInitializer( new InitializerNode( start ) ) ), 195 195 new ExpressionNode( build_binary_val( compop, new ExpressionNode( build_varref( new string( *index ) ) ), comp ) ), 196 196 new ExpressionNode( build_binary_val( compop == OperKinds::LThan || compop == OperKinds::LEThan ? // choose += or -= for upto/downto 197 197 OperKinds::PlusAssn : OperKinds::MinusAssn, new ExpressionNode( build_varref( new string( *index ) ) ), inc ) ) ); 198 <<<<<<< HEAD199 =======200 } // forCtrl201 202 ForCtrl * forCtrl( ExpressionNode * type, ExpressionNode * index, ExpressionNode * start, enum OperKinds compop, ExpressionNode * comp, ExpressionNode * inc ) {203 if ( NameExpr * identifier = dynamic_cast<NameExpr *>(index->get_expr()) ) {204 return forCtrl( type, new string( identifier->name ), start, compop, comp, inc );205 } else {206 SemanticError( yylloc, "Expression disallowed. Only loop-index name allowed" ); return nullptr;207 } // if208 >>>>>>> master209 198 } // forCtrl 210 199 … … 1143 1132 | FOR '(' push for_control_expression ')' statement pop 1144 1133 { $$ = new StatementNode( build_for( $4, $6 ) ); } 1145 | FOR '(' ')' statement // CFA => for ( ;; )1146 { $$ = new StatementNode( build_for( new ForCtrl( (ExpressionNode * )nullptr, (ExpressionNode * )nullptr, (ExpressionNode * )nullptr ), $4 ) ); }1147 1134 ; 1148 1135 1149 1136 for_control_expression: 1150 <<<<<<< HEAD1151 1137 comma_expression_opt // CFA 1152 1138 { … … 1158 1144 } // if 1159 1145 } 1160 =======1161 comma_expression // CFA1162 { $$ = forCtrl( $1, new string( DeclarationNode::anonymous.newName() ), new ExpressionNode( build_constantInteger( *new string( "0" ) ) ),1163 OperKinds::LThan, $1->clone(), new ExpressionNode( build_constantInteger( *new string( "1" ) ) ) ); }1164 >>>>>>> master1165 1146 | constant_expression inclexcl constant_expression // CFA 1166 1147 { $$ = forCtrl( $1, new string( DeclarationNode::anonymous.newName() ), $1->clone(), $2, $3, new ExpressionNode( build_constantInteger( *new string( "1" ) ) ) ); } 1167 1148 | constant_expression inclexcl constant_expression '~' constant_expression // CFA 1168 1149 { $$ = forCtrl( $1, new string( DeclarationNode::anonymous.newName() ), $1->clone(), $2, $3, $5 ); } 1169 <<<<<<< HEAD1170 1150 | comma_expression_opt ';' comma_expression // CFA 1171 1151 { … … 1208 1188 } 1209 1189 | comma_expression_opt ';' comma_expression_opt ';' comma_expression_opt 1210 =======1211 | comma_expression ';' comma_expression // CFA1212 { $$ = forCtrl( $3, $1, new ExpressionNode( build_constantInteger( *new string( "0" ) ) ),1213 OperKinds::LThan, $3->clone(), new ExpressionNode( build_constantInteger( *new string( "1" ) ) ) ); }1214 | comma_expression ';' constant_expression inclexcl constant_expression // CFA1215 { $$ = forCtrl( $3, $1, $3->clone(), $4, $5, new ExpressionNode( build_constantInteger( *new string( "1" ) ) ) ); }1216 | comma_expression ';' constant_expression inclexcl constant_expression '~' constant_expression // CFA1217 { $$ = forCtrl( $3, $1, $3->clone(), $4, $5, $7 ); }1218 | comma_expression ';' comma_expression_opt ';' comma_expression_opt1219 >>>>>>> master1220 1190 { $$ = new ForCtrl( $1, $3, $5 ); } 1221 | ';' comma_expression_opt ';' comma_expression_opt1222 { $$ = new ForCtrl( (ExpressionNode * )nullptr, $2, $4 ); }1223 1191 | declaration comma_expression_opt ';' comma_expression_opt // C99, declaration has ';' 1224 1192 { $$ = new ForCtrl( $1, $2, $4 ); } … … 1882 1850 1883 1851 indirect_type: 1884 TYPEOF '(' type ')' // GCC: typeof( x) y;1852 TYPEOF '(' type ')' // GCC: typeof(x) y; 1885 1853 { $$ = $3; } 1886 | TYPEOF '(' comma_expression ')' // GCC: typeof( a+b) y;1854 | TYPEOF '(' comma_expression ')' // GCC: typeof(a+b) y; 1887 1855 { $$ = DeclarationNode::newTypeof( $3 ); } 1888 <<<<<<< HEAD1889 1856 | BASETYPEOF '(' type ')' // CFA: basetypeof(x) y; 1890 1857 { $$ = $3; } … … 1892 1859 { $$ = DeclarationNode::newTypeof( $3 ); } 1893 1860 | ATTR_TYPEGENname '(' type ')' // CFA: e.g., @type(x) y; 1894 =======1895 | BASETYPEOF '(' type ')' // CFA: basetypeof( x ) y;1896 { $$ = DeclarationNode::newTypeof( new ExpressionNode( new TypeExpr( maybeMoveBuildType( $3 ) ) ), true ); }1897 | BASETYPEOF '(' comma_expression ')' // CFA: basetypeof( a+b ) y;1898 { $$ = DeclarationNode::newTypeof( $3, true ); }1899 | ATTR_TYPEGENname '(' type ')' // CFA: e.g., @type( x ) y;1900 >>>>>>> master1901 1861 { $$ = DeclarationNode::newAttr( $1, $3 ); } 1902 | ATTR_TYPEGENname '(' comma_expression ')' // CFA: e.g., @type( a+b) y;1862 | ATTR_TYPEGENname '(' comma_expression ')' // CFA: e.g., @type(a+b) y; 1903 1863 { $$ = DeclarationNode::newAttr( $1, $3 ); } 1904 1864 | ZERO_T // CFA -
src/ResolvExpr/AlternativeFinder.cc
r515a037 rcdc02f2 10 10 // Created On : Sat May 16 23:52:08 2015 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Nov 1 21:00:56201813 // Update Count : 3 412 // Last Modified On : Sat Feb 17 11:19:39 2018 13 // Update Count : 33 14 14 // 15 15 … … 1344 1344 /// Gets name from untyped member expression (member must be NameExpr) 1345 1345 const std::string& get_member_name( UntypedMemberExpr *memberExpr ) { 1346 if ( dynamic_cast< ConstantExpr * >( memberExpr->get_member() ) ) {1347 SemanticError( memberExpr, "Indexed access to struct fields unsupported: " );1348 } // if1349 1346 NameExpr * nameExpr = dynamic_cast< NameExpr * >( memberExpr->get_member() ); 1350 1347 assert( nameExpr ); -
src/ResolvExpr/ResolveTypeof.cc
r515a037 rcdc02f2 67 67 std::cerr << std::endl; 68 68 #endif 69 // pass on null expression 70 if ( ! typeofType->expr ) return typeofType; 71 72 bool isBasetypeof = typeofType->is_basetypeof; 73 auto oldQuals = typeofType->get_qualifiers().val; 74 75 Type* newType; 76 if ( TypeExpr* tyExpr = dynamic_cast<TypeExpr*>(typeofType->expr) ) { 77 // typeof wrapping type 78 newType = tyExpr->type; 79 tyExpr->type = nullptr; 80 delete tyExpr; 81 } else { 82 // typeof wrapping expression 69 if ( typeofType->expr ) { 83 70 Expression * newExpr = resolveInVoidContext( typeofType->expr, indexer ); 84 71 assert( newExpr->result && ! newExpr->result->isVoid() ); 85 newType = newExpr->result;72 Type * newType = newExpr->result; 86 73 newExpr->result = nullptr; 87 74 delete typeofType; 88 75 delete newExpr; 89 } 90 91 // clear qualifiers for base, combine with typeoftype quals in any case 92 if ( isBasetypeof ) { 93 // replace basetypeof(<enum>) by int 94 if ( dynamic_cast<EnumInstType*>(newType) ) { 95 Type* newerType = 96 new BasicType{ newType->get_qualifiers(), BasicType::SignedInt, 97 newType->attributes }; 98 delete newType; 99 newType = newerType; 100 } 101 newType->get_qualifiers().val 102 = ( newType->get_qualifiers().val & ~Type::Qualifiers::Mask ) | oldQuals; 103 } else { 104 newType->get_qualifiers().val |= oldQuals; 105 } 106 107 return newType; 76 return newType; 77 } // if 78 return typeofType; 108 79 } 109 80 } // namespace ResolvExpr -
src/SynTree/Type.h
r515a037 rcdc02f2 598 598 class TypeofType : public Type { 599 599 public: 600 Expression *expr; ///< expression to take the type of 601 bool is_basetypeof; ///< true iff is basetypeof type 602 603 TypeofType( const Type::Qualifiers & tq, Expression *expr, const std::list< Attribute * > & attributes = std::list< Attribute * >() ); 604 TypeofType( const Type::Qualifiers & tq, Expression *expr, bool is_basetypeof, 605 const std::list< Attribute * > & attributes = std::list< Attribute * >() ); 600 Expression *expr; 601 602 TypeofType( const Type::Qualifiers & tq, Expression *expr, const std::list< Attribute * > & attributes = std::list< Attribute * >() ); 606 603 TypeofType( const TypeofType& ); 607 604 virtual ~TypeofType(); -
src/SynTree/TypeofType.cc
r515a037 rcdc02f2 23 23 class Attribute; 24 24 25 TypeofType::TypeofType( const Type::Qualifiers &tq, Expression *expr, 26 const std::list< Attribute * > & attributes ) 27 : Type( tq, attributes ), expr( expr ), is_basetypeof(false) {} 25 TypeofType::TypeofType( const Type::Qualifiers &tq, Expression *expr, const std::list< Attribute * > & attributes ) : Type( tq, attributes ), expr( expr ) { 26 } 28 27 29 TypeofType::TypeofType( const Type::Qualifiers &tq, Expression *expr, bool is_basetypeof, 30 const std::list< Attribute * > & attributes ) 31 : Type( tq, attributes ), expr( expr ), is_basetypeof( is_basetypeof ) {} 32 33 TypeofType::TypeofType( const TypeofType &other ) 34 : Type( other ), expr( maybeClone( other.expr ) ), is_basetypeof( other.is_basetypeof ) {} 28 TypeofType::TypeofType( const TypeofType &other ) : Type( other ), expr( maybeClone( other.expr ) ) { 29 } 35 30 36 31 TypeofType::~TypeofType() { … … 40 35 void TypeofType::print( std::ostream &os, Indenter indent ) const { 41 36 Type::print( os, indent ); 42 if ( is_basetypeof ) { os << "base-"; }43 37 os << "type-of expression "; 44 38 if ( expr ) { -
tests/.expect/alloc-ERROR.txt
r515a037 rcdc02f2 1 alloc.c fa:265:1 error: No reasonable alternatives for expression Applying untyped:1 alloc.c:265:1 error: No reasonable alternatives for expression Applying untyped: 2 2 Name: ?=? 3 3 ...to: … … 19 19 20 20 21 alloc.c fa:266:1 error: No reasonable alternatives for expression Applying untyped:21 alloc.c:266:1 error: No reasonable alternatives for expression Applying untyped: 22 22 Name: ?=? 23 23 ...to: … … 39 39 40 40 41 alloc.c fa:267:1 error: No reasonable alternatives for expression Applying untyped:41 alloc.c:267:1 error: No reasonable alternatives for expression Applying untyped: 42 42 Name: ?=? 43 43 ...to: … … 50 50 51 51 52 alloc.c fa:268:1 error: No reasonable alternatives for expression Applying untyped:52 alloc.c:268:1 error: No reasonable alternatives for expression Applying untyped: 53 53 Name: ?=? 54 54 ...to: -
tests/.expect/castError.txt
r515a037 rcdc02f2 1 castError.c fa:7:1 error: Cannot choose between 3 alternatives for expression1 castError.c:7:1 error: Cannot choose between 3 alternatives for expression 2 2 Cast of: 3 3 Name: f 4 4 ... to: 5 char Alternatives are:5 charAlternatives are: 6 6 Cost ( 1, 0, 0, 0 ): Cast of: 7 7 Variable Expression: f: function -
tests/.expect/completeTypeError.txt
r515a037 rcdc02f2 1 completeTypeError.c fa:33:1 error: No reasonable alternatives for expression Applying untyped:1 completeTypeError.c:33:1 error: No reasonable alternatives for expression Applying untyped: 2 2 Name: *? 3 3 ...to: 4 4 Name: v 5 5 6 completeTypeError.c fa:34:1 error: No reasonable alternatives for expression Applying untyped:6 completeTypeError.c:34:1 error: No reasonable alternatives for expression Applying untyped: 7 7 Name: *? 8 8 ...to: 9 9 Name: y 10 10 11 completeTypeError.c fa:35:1 error: No reasonable alternatives for expression Applying untyped:11 completeTypeError.c:35:1 error: No reasonable alternatives for expression Applying untyped: 12 12 Name: foo 13 13 ...to: 14 14 Name: v 15 15 16 completeTypeError.c fa:36:1 error: No reasonable alternatives for expression Applying untyped:16 completeTypeError.c:36:1 error: No reasonable alternatives for expression Applying untyped: 17 17 Name: baz 18 18 ...to: 19 19 Name: v 20 20 21 completeTypeError.c fa:37:1 error: No reasonable alternatives for expression Applying untyped:21 completeTypeError.c:37:1 error: No reasonable alternatives for expression Applying untyped: 22 22 Name: quux 23 23 ...to: 24 24 Name: v 25 25 26 completeTypeError.c fa:58:1 error: No reasonable alternatives for expression Applying untyped:26 completeTypeError.c:58:1 error: No reasonable alternatives for expression Applying untyped: 27 27 Name: baz 28 28 ...to: 29 29 Name: y 30 30 31 completeTypeError.c fa:59:1 error: No reasonable alternatives for expression Applying untyped:31 completeTypeError.c:59:1 error: No reasonable alternatives for expression Applying untyped: 32 32 Name: quux 33 33 ...to: 34 34 Name: y 35 35 36 completeTypeError.c fa:60:1 error: No reasonable alternatives for expression Applying untyped:36 completeTypeError.c:60:1 error: No reasonable alternatives for expression Applying untyped: 37 37 Name: *? 38 38 ...to: 39 39 Name: y 40 40 41 completeTypeError.c fa:72:1 error: No reasonable alternatives for expression Applying untyped:41 completeTypeError.c:72:1 error: No reasonable alternatives for expression Applying untyped: 42 42 Name: baz 43 43 ...to: -
tests/.expect/declarationErrors.txt
r515a037 rcdc02f2 1 declarationErrors.c fa:16:1 error: duplicate static in declaration of x1: static const volatile short int1 declarationErrors.c:16:1 error: duplicate static in declaration of x1: static const volatile short int 2 2 3 declarationErrors.c fa:17:1 error: conflicting extern & static in declaration of x2: extern const volatile short int3 declarationErrors.c:17:1 error: conflicting extern & static in declaration of x2: extern const volatile short int 4 4 5 declarationErrors.c fa:18:1 error: conflicting extern & auto, conflicting extern & static, conflicting extern & static, duplicate extern in declaration of x3: extern const volatile short int5 declarationErrors.c:18:1 error: conflicting extern & auto, conflicting extern & static, conflicting extern & static, duplicate extern in declaration of x3: extern const volatile short int 6 6 7 declarationErrors.c fa:19:1 error: duplicate static in declaration of x4: static const volatile instance of const volatile struct __anonymous07 declarationErrors.c:19:1 error: duplicate static in declaration of x4: static const volatile instance of const volatile struct __anonymous0 8 8 with members 9 9 i: int … … 11 11 12 12 13 declarationErrors.c fa:20:1 error: duplicate const, duplicate static, duplicate volatile in declaration of x5: static const volatile instance of const volatile struct __anonymous113 declarationErrors.c:20:1 error: duplicate const, duplicate static, duplicate volatile in declaration of x5: static const volatile instance of const volatile struct __anonymous1 14 14 with members 15 15 i: int … … 17 17 18 18 19 declarationErrors.c fa:22:1 error: duplicate static in declaration of x6: static const volatile Int19 declarationErrors.c:22:1 error: duplicate static in declaration of x6: static const volatile Int 20 20 21 declarationErrors.c fa:24:1 error: duplicate const in declaration of f01: static inline function21 declarationErrors.c:24:1 error: duplicate const in declaration of f01: static inline function 22 22 with no parameters 23 23 returning const volatile int 24 24 25 25 26 declarationErrors.c fa:25:1 error: duplicate volatile in declaration of f02: static inline function26 declarationErrors.c:25:1 error: duplicate volatile in declaration of f02: static inline function 27 27 with no parameters 28 28 returning const volatile int 29 29 30 30 31 declarationErrors.c fa:26:1 error: duplicate const in declaration of f03: static inline function31 declarationErrors.c:26:1 error: duplicate const in declaration of f03: static inline function 32 32 with no parameters 33 33 returning const volatile int 34 34 35 35 36 declarationErrors.c fa:27:1 error: duplicate volatile in declaration of f04: static inline function36 declarationErrors.c:27:1 error: duplicate volatile in declaration of f04: static inline function 37 37 with no parameters 38 38 returning const volatile int 39 39 40 40 41 declarationErrors.c fa:28:1 error: duplicate const in declaration of f05: static inline function41 declarationErrors.c:28:1 error: duplicate const in declaration of f05: static inline function 42 42 with no parameters 43 43 returning const volatile int 44 44 45 45 46 declarationErrors.c fa:29:1 error: duplicate volatile in declaration of f06: static inline function46 declarationErrors.c:29:1 error: duplicate volatile in declaration of f06: static inline function 47 47 with no parameters 48 48 returning const volatile int 49 49 50 50 51 declarationErrors.c fa:30:1 error: duplicate const in declaration of f07: static inline function51 declarationErrors.c:30:1 error: duplicate const in declaration of f07: static inline function 52 52 with no parameters 53 53 returning const volatile int 54 54 55 55 56 declarationErrors.c fa:31:1 error: duplicate const, duplicate volatile in declaration of f08: static inline function56 declarationErrors.c:31:1 error: duplicate const, duplicate volatile in declaration of f08: static inline function 57 57 with no parameters 58 58 returning const volatile int 59 59 60 60 61 declarationErrors.c fa:33:1 error: duplicate const, duplicate volatile in declaration of f09: static inline function61 declarationErrors.c:33:1 error: duplicate const, duplicate volatile in declaration of f09: static inline function 62 62 with no parameters 63 63 returning const volatile int 64 64 65 65 66 declarationErrors.c fa:34:1 error: duplicate const, duplicate _Atomic, duplicate _Atomic, duplicate const, duplicate restrict, duplicate volatile in declaration of f09: static inline function66 declarationErrors.c:34:1 error: duplicate const, duplicate _Atomic, duplicate _Atomic, duplicate const, duplicate restrict, duplicate volatile in declaration of f09: static inline function 67 67 with no parameters 68 68 returning const restrict volatile _Atomic int -
tests/.expect/loopctrl.txt
r515a037 rcdc02f2 20 20 21 21 22 N N N N N N N N N N23 0 1 2 3 4 5 6 7 8 924 10 9 8 7 6 5 4 3 2 125 26 27 22 3 6 9 28 29 23 30 24 (0 0)(1 1)(2 2)(3 3)(4 4)(5 5)(6 6)(7 7)(8 8)(9 9) -
tests/.expect/nested-types-ERR1.txt
r515a037 rcdc02f2 1 nested-types.c fa:70:1 error: Use of undefined type T1 nested-types.c:70:1 error: Use of undefined type T -
tests/.expect/nested-types-ERR2.txt
r515a037 rcdc02f2 1 nested-types.c fa:73:1 error: Use of undefined global type Z2 nested-types.c fa:74:1 error: Qualified type requires an aggregate on the left, but has: signed int3 nested-types.c fa:75:1 error: Undefined type in qualified type: Qualified Type:1 nested-types.c:73:1 error: Use of undefined global type Z 2 nested-types.c:74:1 error: Qualified type requires an aggregate on the left, but has: signed int 3 nested-types.c:75:1 error: Undefined type in qualified type: Qualified Type: 4 4 instance of struct S with body 1 5 5 instance of type Z (not function type) -
tests/.expect/scopeErrors.txt
r515a037 rcdc02f2 1 scopeErrors.c fa:2:1 error: duplicate object definition for thisIsAnError: signed int2 scopeErrors.c fa:20:1 error: duplicate function definition for butThisIsAnError: function1 scopeErrors.c:2:1 error: duplicate object definition for thisIsAnError: signed int 2 scopeErrors.c:20:1 error: duplicate function definition for butThisIsAnError: function 3 3 ... with parameters 4 4 double -
tests/.expect/typedefRedef-ERR1.txt
r515a037 rcdc02f2 1 typedefRedef.c fa:4:1 error: Cannot redefine typedef: Foo2 typedefRedef.c fa:60:1 error: Cannot redefine typedef: ARR1 typedefRedef.c:4:1 error: Cannot redefine typedef: Foo 2 typedefRedef.c:60:1 error: Cannot redefine typedef: ARR -
tests/Makefile.am
r515a037 rcdc02f2 11 11 ## Created On : Sun May 31 09:08:15 2015 12 12 ## Last Modified By : Peter A. Buhr 13 ## Last Modified On : Tue Nov 20 11:18:51201814 ## Update Count : 6813 ## Last Modified On : Wed Jun 6 16:42:20 2018 14 ## Update Count : 49 15 15 ############################################################################### 16 16 17 17 AUTOMAKE_OPTIONS = foreign # do not require all the GNU file names 18 19 include $(top_srcdir)/src/cfa.make20 18 21 19 debug=yes … … 38 36 39 37 AM_CFLAGS += ${DEBUG_FLAGS} ${INSTALL_FLAGS} ${ARCH_FLAGS} 38 40 39 CC = @CFACC@ 41 40 … … 43 42 44 43 .PHONY: list .validate 45 .INTERMEDIATE: .validate .validate.cfa 46 EXTRA_PROGRAMS = avl_test # build but do not install 44 .INTERMEDIATE: .validate .validate.c 45 EXTRA_PROGRAMS = fstream_test avl_test # build but do not install 46 47 fstream_test_SOURCES = fstream_test.c 47 48 48 49 avl_test_SOURCES = avltree/avl_test.c avltree/avl0.c avltree/avl1.c avltree/avl2.c avltree/avl3.c avltree/avl4.c avltree/avl-private.c … … 61 62 @+${TEST_PY} --list ${concurrent} 62 63 63 .validate: .validate.c fa64 $(C FACOMPILE) .validate.cfa-fsyntax-only -Wall -Wextra -Werror64 .validate: .validate.c 65 $(COMPILE) .validate.c -fsyntax-only -Wall -Wextra -Werror 65 66 66 .validate.cfa: 67 @echo "int main() { return 0; }" > ${@} 68 69 dummy_hack.c: 67 .validate.c: 70 68 @echo "int main() { return 0; }" > ${@} 71 69 … … 74 72 75 73 #---------------------------------------------------------------------------------------------------------------- 74 # implicit rule so not all test require a rule 75 % : %.c $(CC) 76 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 76 77 77 # implicit rule so not all test require a rule 78 % : %.c $(CFACC) 79 $(PRETTY_PATH) $(CFACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 78 declarationSpecifier: declarationSpecifier.c $(CC) 79 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 80 80 81 % : %.cfa $(CFACC)82 $(PRETTY_PATH) $(C FACOMPILE)$(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})81 gccExtensions : gccExtensions.c $(CC) 82 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 83 83 84 declarationSpecifier: declarationSpecifier.cfa $(CFACC)85 $(PRETTY_PATH) $(C FACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})84 extension : extension.c $(CC) 85 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 86 86 87 gccExtensions : gccExtensions.cfa $(CFACC)88 $(PRETTY_PATH) $(C FACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})87 attributes : attributes.c $(CC) 88 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 89 89 90 extension : extension.cfa $(CFACC)91 $(PRETTY_PATH) $(C FACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})90 functions: functions.c $(CC) 91 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 92 92 93 attributes : attributes.cfa $(CFACC)94 $(PRETTY_PATH) $(C FACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})93 KRfunctions : KRfunctions.c $(CC) 94 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 95 95 96 functions: functions.cfa $(CFACC)97 $(PRETTY_PATH) $(C FACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})96 sched-ext-parse : sched-ext-parse.c $(CC) 97 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 98 98 99 KRfunctions : KRfunctions.cfa $(CFACC) 100 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 101 102 sched-ext-parse : sched-ext-parse.c $(CFACC) 103 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 104 105 gmp : gmp.cfa $(CFACC) 106 $(PRETTY_PATH) $(CFACOMPILE) -lgmp $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 99 gmp : gmp.c $(CC) 100 $(PRETTY_PATH) $(COMPILE) -lgmp $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 107 101 108 102 #builtins 109 builtins/sync: builtins/sync.c $(C FACC)110 $(PRETTY_PATH) $(C FACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only103 builtins/sync: builtins/sync.c $(CC) 104 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only 111 105 112 106 #------------------------------------------------------------------------------ 107 #To make errors path independent we need to cd into the correct directories 108 completeTypeError : completeTypeError.c $(CC) 109 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 113 110 114 #To make errors path independent we need to cd into the correct directories 115 completeTypeError : completeTypeError.cfa $(CFACC) 116 $(PRETTY_PATH) $(CFACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 111 typedefRedef-ERR1: typedefRedef.c $(CC) 112 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 117 113 118 typedefRedef-ERR1: typedefRedef.cfa $(CFACC)119 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})114 alloc-ERROR: alloc.c $(CC) 115 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 120 116 121 alloc-ERROR: alloc.cfa $(CFACC)122 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})117 fallthrough-ERROR: fallthrough.c $(CC) 118 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 123 119 124 fallthrough-ERROR: fallthrough.cfa $(CFACC)125 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})120 nested-types-ERR1: nested-types.c $(CC) 121 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 126 122 127 nested-types-ERR1: nested-types.cfa $(CFACC) 128 $(PRETTY_PATH) $(CFACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 129 130 nested-types-ERR2: nested-types.cfa $(CFACC) 131 $(PRETTY_PATH) $(CFACOMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 123 nested-types-ERR2: nested-types.c $(CC) 124 $(PRETTY_PATH) $(COMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 132 125 133 126 # Constructor/destructor tests 134 raii/dtor-early-exit-ERR1: raii/dtor-early-exit.c $(C FACC)135 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})127 raii/dtor-early-exit-ERR1: raii/dtor-early-exit.c $(CC) 128 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 136 129 137 raii/dtor-early-exit-ERR2: raii/dtor-early-exit.c $(C FACC)138 $(PRETTY_PATH) $(C FACOMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})130 raii/dtor-early-exit-ERR2: raii/dtor-early-exit.c $(CC) 131 $(PRETTY_PATH) $(COMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 139 132 140 raii/memberCtors-ERR1: raii/memberCtors.c $(C FACC)141 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})133 raii/memberCtors-ERR1: raii/memberCtors.c $(CC) 134 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 142 135 143 raii/ctor-autogen-ERR1: raii/ctor-autogen.c $(C FACC)144 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})136 raii/ctor-autogen-ERR1: raii/ctor-autogen.c $(CC) 137 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 145 138 146 139 # Warnings 147 warnings/self-assignment: warnings/self-assignment.c $(C FACC)148 $(PRETTY_PATH) $(C FACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only140 warnings/self-assignment: warnings/self-assignment.c $(CC) 141 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only -
tests/Makefile.in
r515a037 rcdc02f2 91 91 build_triplet = @build@ 92 92 host_triplet = @host@ 93 EXTRA_PROGRAMS = avl_test$(EXEEXT)93 EXTRA_PROGRAMS = fstream_test$(EXEEXT) avl_test$(EXEEXT) 94 94 subdir = tests 95 95 ACLOCAL_M4 = $(top_srcdir)/aclocal.m4 … … 110 110 avl_test_OBJECTS = $(am_avl_test_OBJECTS) 111 111 avl_test_LDADD = $(LDADD) 112 am_fstream_test_OBJECTS = fstream_test.$(OBJEXT) 113 fstream_test_OBJECTS = $(am_fstream_test_OBJECTS) 114 fstream_test_LDADD = $(LDADD) 112 115 AM_V_P = $(am__v_P_@AM_V@) 113 116 am__v_P_ = $(am__v_P_@AM_DEFAULT_V@) … … 138 141 am__v_CCLD_0 = @echo " CCLD " $@; 139 142 am__v_CCLD_1 = 140 SOURCES = $(avl_test_SOURCES) 141 DIST_SOURCES = $(avl_test_SOURCES) 143 SOURCES = $(avl_test_SOURCES) $(fstream_test_SOURCES) 144 DIST_SOURCES = $(avl_test_SOURCES) $(fstream_test_SOURCES) 142 145 am__can_run_installinfo = \ 143 146 case $$AM_UPDATE_INFO_DIR in \ … … 165 168 CTAGS = ctags 166 169 am__DIST_COMMON = $(srcdir)/Makefile.in $(srcdir)/config.py.in \ 167 $(srcdir)/test.py $(top_srcdir)/automake/depcomp \ 168 $(top_srcdir)/src/cfa.make 170 $(srcdir)/test.py $(top_srcdir)/automake/depcomp 169 171 DISTFILES = $(DIST_COMMON) $(DIST_SOURCES) $(TEXINFOS) $(EXTRA_DIST) 170 172 ACLOCAL = @ACLOCAL@ … … 295 297 top_srcdir = @top_srcdir@ 296 298 AUTOMAKE_OPTIONS = foreign # do not require all the GNU file names 297 CFACOMPILE = $(CFACC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CFAFLAGS) $(CFAFLAGS) $(AM_CFLAGS) $(CFLAGS)298 LTCFACOMPILE = $(LIBTOOL) $(AM_V_lt) --tag=CC $(AM_LIBTOOLFLAGS) \299 $(LIBTOOLFLAGS) --mode=compile $(CFACC) $(DEFS) \300 $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_CFAFLAGS) $(CFAFLAGS) \301 $(AM_CFLAGS) $(CFLAGS)302 303 AM_V_CFA = $(am__v_CFA_@AM_V@)304 am__v_CFA_ = $(am__v_CFA_@AM_DEFAULT_V@)305 am__v_CFA_0 = @echo " CFA " $@;306 am__v_CFA_1 =307 AM_V_JAVAC = $(am__v_JAVAC_@AM_V@)308 am__v_JAVAC_ = $(am__v_JAVAC_@AM_DEFAULT_V@)309 am__v_JAVAC_0 = @echo " JAVAC " $@;310 am__v_JAVAC_1 =311 AM_V_GOC = $(am__v_GOC_@AM_V@)312 am__v_GOC_ = $(am__v_GOC_@AM_DEFAULT_V@)313 am__v_GOC_0 = @echo " GOC " $@;314 am__v_GOC_1 =315 UPPCOMPILE = $(UPPCC) $(DEFS) $(DEFAULT_INCLUDES) $(INCLUDES) $(AM_UPPFLAGS) $(UPPFLAGS) $(AM_CXXFLAGS) $(CXXFLAGS) $(AM_CFLAGS) $(CFLAGS)316 AM_V_UPP = $(am__v_UPP_@AM_V@)317 am__v_UPP_ = $(am__v_UPP_@AM_DEFAULT_V@)318 am__v_UPP_0 = @echo " UPP " $@;319 am__v_UPP_1 =320 299 debug = yes 321 300 installed = no … … 330 309 ${INSTALL_FLAGS} ${ARCH_FLAGS} 331 310 PRETTY_PATH = cd ${srcdir} && 311 fstream_test_SOURCES = fstream_test.c 332 312 avl_test_SOURCES = avltree/avl_test.c avltree/avl0.c avltree/avl1.c avltree/avl2.c avltree/avl3.c avltree/avl4.c avltree/avl-private.c 333 313 all: all-am 334 314 335 315 .SUFFIXES: 336 .SUFFIXES: .c . cfa .lo .o .obj .validate337 $(srcdir)/Makefile.in: $(srcdir)/Makefile.am $(top_srcdir)/src/cfa.make$(am__configure_deps)316 .SUFFIXES: .c .o .obj .validate 317 $(srcdir)/Makefile.in: $(srcdir)/Makefile.am $(am__configure_deps) 338 318 @for dep in $?; do \ 339 319 case '$(am__configure_deps)' in \ … … 355 335 cd $(top_builddir) && $(SHELL) ./config.status $(subdir)/$@ $(am__depfiles_maybe);; \ 356 336 esac; 357 $(top_srcdir)/src/cfa.make $(am__empty):358 337 359 338 $(top_builddir)/config.status: $(top_srcdir)/configure $(CONFIG_STATUS_DEPENDENCIES) … … 392 371 $(AM_V_CCLD)$(LINK) $(avl_test_OBJECTS) $(avl_test_LDADD) $(LIBS) 393 372 373 fstream_test$(EXEEXT): $(fstream_test_OBJECTS) $(fstream_test_DEPENDENCIES) $(EXTRA_fstream_test_DEPENDENCIES) 374 @rm -f fstream_test$(EXEEXT) 375 $(AM_V_CCLD)$(LINK) $(fstream_test_OBJECTS) $(fstream_test_LDADD) $(LIBS) 376 394 377 mostlyclean-compile: 395 378 -rm -f *.$(OBJEXT) … … 399 382 -rm -f *.tab.c 400 383 384 @AMDEP_TRUE@@am__include@ @am__quote@./$(DEPDIR)/fstream_test.Po@am__quote@ 401 385 @AMDEP_TRUE@@am__include@ @am__quote@avltree/$(DEPDIR)/avl-private.Po@am__quote@ 402 386 @AMDEP_TRUE@@am__include@ @am__quote@avltree/$(DEPDIR)/avl0.Po@am__quote@ … … 546 530 547 531 distclean: distclean-am 548 -rm -rf avltree/$(DEPDIR)532 -rm -rf ./$(DEPDIR) avltree/$(DEPDIR) 549 533 -rm -f Makefile 550 534 distclean-am: clean-am distclean-compile distclean-generic \ … … 592 576 593 577 maintainer-clean: maintainer-clean-am 594 -rm -rf avltree/$(DEPDIR)578 -rm -rf ./$(DEPDIR) avltree/$(DEPDIR) 595 579 -rm -f Makefile 596 580 maintainer-clean-am: distclean-am maintainer-clean-generic … … 628 612 629 613 630 .cfa.o:631 $(AM_V_CFA)depbase=`echo $@ | sed 's|[^/]*$$|$(DEPDIR)/&|;s|\.o$$||'`;\632 $(CFACOMPILE) -MT $@ -MD -MP -MF $$depbase.Tpo -c -o $@ $< &&\633 $(am__mv) $$depbase.Tpo $$depbase.Po634 635 .cfa.lo:636 $(AM_V_CFA)depbase=`echo $@ | sed 's|[^/]*$$|$(DEPDIR)/&|;s|\.lo$$||'`;\637 $(LTCFACOMPILE) -MT $@ -MD -MP -MF $$depbase.Tpo -c -o $@ $< &&\638 $(am__mv) $$depbase.Tpo $$depbase.Plo639 640 614 .PHONY: list .validate 641 .INTERMEDIATE: .validate .validate.c fa615 .INTERMEDIATE: .validate .validate.c 642 616 643 617 #---------------------------------------------------------------------------------------------------------------- … … 654 628 @+${TEST_PY} --list ${concurrent} 655 629 656 .validate: .validate.cfa 657 $(CFACOMPILE) .validate.cfa -fsyntax-only -Wall -Wextra -Werror 658 659 .validate.cfa: 660 @echo "int main() { return 0; }" > ${@} 661 662 dummy_hack.c: 630 .validate: .validate.c 631 $(COMPILE) .validate.c -fsyntax-only -Wall -Wextra -Werror 632 633 .validate.c: 663 634 @echo "int main() { return 0; }" > ${@} 664 635 … … 667 638 668 639 #---------------------------------------------------------------------------------------------------------------- 669 670 640 # implicit rule so not all test require a rule 671 % : %.c $(CFACC) 672 $(PRETTY_PATH) $(CFACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 673 674 % : %.cfa $(CFACC) 675 $(PRETTY_PATH) $(CFACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 676 677 declarationSpecifier: declarationSpecifier.cfa $(CFACC) 678 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 679 680 gccExtensions : gccExtensions.cfa $(CFACC) 681 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 682 683 extension : extension.cfa $(CFACC) 684 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 685 686 attributes : attributes.cfa $(CFACC) 687 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 688 689 functions: functions.cfa $(CFACC) 690 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 691 692 KRfunctions : KRfunctions.cfa $(CFACC) 693 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 694 695 sched-ext-parse : sched-ext-parse.c $(CFACC) 696 $(PRETTY_PATH) $(CFACOMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 697 698 gmp : gmp.cfa $(CFACC) 699 $(PRETTY_PATH) $(CFACOMPILE) -lgmp $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 641 % : %.c $(CC) 642 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 643 644 declarationSpecifier: declarationSpecifier.c $(CC) 645 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 646 647 gccExtensions : gccExtensions.c $(CC) 648 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 649 650 extension : extension.c $(CC) 651 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 652 653 attributes : attributes.c $(CC) 654 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 655 656 functions: functions.c $(CC) 657 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 658 659 KRfunctions : KRfunctions.c $(CC) 660 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 661 662 sched-ext-parse : sched-ext-parse.c $(CC) 663 $(PRETTY_PATH) $(COMPILE) -CFA -XCFA -p $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 664 665 gmp : gmp.c $(CC) 666 $(PRETTY_PATH) $(COMPILE) -lgmp $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 700 667 701 668 #builtins 702 builtins/sync: builtins/sync.c $(C FACC)703 $(PRETTY_PATH) $(C FACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only669 builtins/sync: builtins/sync.c $(CC) 670 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only 704 671 705 672 #------------------------------------------------------------------------------ 706 707 673 #To make errors path independent we need to cd into the correct directories 708 completeTypeError : completeTypeError.c fa $(CFACC)709 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})710 711 typedefRedef-ERR1: typedefRedef.c fa $(CFACC)712 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})713 714 alloc-ERROR: alloc.c fa $(CFACC)715 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})716 717 fallthrough-ERROR: fallthrough.c fa $(CFACC)718 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})719 720 nested-types-ERR1: nested-types.c fa $(CFACC)721 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})722 723 nested-types-ERR2: nested-types.c fa $(CFACC)724 $(PRETTY_PATH) $(C FACOMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})674 completeTypeError : completeTypeError.c $(CC) 675 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 676 677 typedefRedef-ERR1: typedefRedef.c $(CC) 678 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 679 680 alloc-ERROR: alloc.c $(CC) 681 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 682 683 fallthrough-ERROR: fallthrough.c $(CC) 684 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 685 686 nested-types-ERR1: nested-types.c $(CC) 687 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 688 689 nested-types-ERR2: nested-types.c $(CC) 690 $(PRETTY_PATH) $(COMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 725 691 726 692 # Constructor/destructor tests 727 raii/dtor-early-exit-ERR1: raii/dtor-early-exit.c $(C FACC)728 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})729 730 raii/dtor-early-exit-ERR2: raii/dtor-early-exit.c $(C FACC)731 $(PRETTY_PATH) $(C FACOMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})732 733 raii/memberCtors-ERR1: raii/memberCtors.c $(C FACC)734 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})735 736 raii/ctor-autogen-ERR1: raii/ctor-autogen.c $(C FACC)737 $(PRETTY_PATH) $(C FACOMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@})693 raii/dtor-early-exit-ERR1: raii/dtor-early-exit.c $(CC) 694 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 695 696 raii/dtor-early-exit-ERR2: raii/dtor-early-exit.c $(CC) 697 $(PRETTY_PATH) $(COMPILE) -DERR2 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 698 699 raii/memberCtors-ERR1: raii/memberCtors.c $(CC) 700 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 701 702 raii/ctor-autogen-ERR1: raii/ctor-autogen.c $(CC) 703 $(PRETTY_PATH) $(COMPILE) -DERR1 $(shell realpath --relative-to=${srcdir} ${<}) -o $(abspath ${@}) 738 704 739 705 # Warnings 740 warnings/self-assignment: warnings/self-assignment.c $(C FACC)741 $(PRETTY_PATH) $(C FACOMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only706 warnings/self-assignment: warnings/self-assignment.c $(CC) 707 $(PRETTY_PATH) $(COMPILE) $(shell realpath --relative-to=${srcdir} ${<}) 2> $(abspath ${@}) -fsyntax-only 742 708 743 709 # Tell versions [3.59,3.63) of GNU make to not export all variables. -
tests/concurrent/coroutineYield.c
r515a037 rcdc02f2 6 6 7 7 #define __kick_rate 150000ul 8 #include "long_tests.h fa"8 #include "long_tests.h" 9 9 10 10 #ifndef PREEMPTION_RATE … … 27 27 while(true) { 28 28 #if !defined(TEST_FOREVER) 29 sout | "Coroutine 1" ;29 sout | "Coroutine 1" | endl; 30 30 #endif 31 31 yield(); 32 32 #if !defined(TEST_FOREVER) 33 sout | "Coroutine 2" ;33 sout | "Coroutine 2" | endl; 34 34 #endif 35 35 suspend(); … … 42 42 for(int i = 0; TEST(i < N); i++) { 43 43 #if !defined(TEST_FOREVER) 44 sout | "Thread 1" ;44 sout | "Thread 1" | endl; 45 45 #endif 46 46 resume(c); 47 47 #if !defined(TEST_FOREVER) 48 sout | "Thread 2" ;48 sout | "Thread 2" | endl; 49 49 #endif 50 50 yield(); -
tests/concurrent/examples/boundedBufferEXT.c
r515a037 rcdc02f2 8 8 // Created On : Wed Apr 18 22:52:12 2018 9 9 // Last Modified By : Peter A. Buhr 10 // Last Modified On : T ue Dec 11 21:55:02201811 // Update Count : 910 // Last Modified On : Thu Aug 16 08:17:03 2018 11 // Update Count : 8 12 12 // 13 13 … … 115 115 sum += sums[i]; 116 116 } // for 117 sout | "total:" | sum ;117 sout | "total:" | sum | endl; 118 118 } 119 119 -
tests/concurrent/examples/boundedBufferINT.c
r515a037 rcdc02f2 8 8 // Created On : Mon Oct 30 12:45:13 2017 9 9 // Last Modified By : Peter A. Buhr 10 // Last Modified On : T ue Dec 11 21:55:45201811 // Update Count : 8 410 // Last Modified On : Thu Aug 16 08:17:58 2018 11 // Update Count : 83 12 12 // 13 13 … … 116 116 sum += sums[i]; 117 117 } // for 118 sout | "total:" | sum ;118 sout | "total:" | sum | endl; 119 119 } 120 120 -
tests/concurrent/examples/datingService.c
r515a037 rcdc02f2 8 8 // Created On : Mon Oct 30 12:56:20 2017 9 9 // Last Modified By : Peter A. Buhr 10 // Last Modified On : Tue Dec 11 21:55:34201811 // Update Count : 2 810 // Last Modified On : Sun May 27 09:05:18 2018 11 // Update Count : 26 12 12 // 13 13 … … 58 58 yield( random( 100 ) ); // don't all start at the same time 59 59 unsigned int partner = girl( TheExchange, id, ccode ); 60 sout | "Girl:" | id | "is dating Boy at" | partner | "with ccode" | ccode ;60 sout | "Girl:" | id | "is dating Boy at" | partner | "with ccode" | ccode | endl; 61 61 girlck[id] = partner; 62 62 } // Girl main … … 69 69 70 70 thread Boy { 71 DatingService & TheExchange;71 DatingService &TheExchange; 72 72 unsigned int id, ccode; 73 73 }; // Boy … … 76 76 yield( random( 100 ) ); // don't all start at the same time 77 77 unsigned int partner = boy( TheExchange, id, ccode ); 78 sout | " Boy:" | id | "is dating Girl" | partner | "with ccode" | ccode ;78 sout | " Boy:" | id | "is dating Girl" | partner | "with ccode" | ccode | endl; 79 79 boyck[id] = partner; 80 80 } // Boy main -
tests/concurrent/examples/matrixSum.c
r515a037 rcdc02f2 6 6 // file "LICENCE" distributed with Cforall. 7 7 // 8 // matrixSum.c fa--8 // matrixSum.c -- 9 9 // 10 10 // Author : Peter A. Buhr 11 11 // Created On : Mon Oct 9 08:29:28 2017 12 12 // Last Modified By : Peter A. Buhr 13 // Last Modified On : T ue Dec 11 21:54:55201814 // Update Count : 1 513 // Last Modified On : Thu Aug 9 09:17:30 2018 14 // Update Count : 13 15 15 // 16 16 … … 54 54 total += subtotals[r]; // total subtotals 55 55 } // for 56 sout | total ;56 sout | total | endl; 57 57 } 58 58 59 59 // Local Variables: // 60 60 // tab-width: 4 // 61 // compile-command: "cfa matrixSum.c fa" //61 // compile-command: "cfa matrixSum.c" // 62 62 // End: // -
tests/concurrent/examples/quickSort.c
r515a037 rcdc02f2 9 9 // Created On : Wed Dec 6 12:15:52 2017 10 10 // Last Modified By : Peter A. Buhr 11 // Last Modified On : T ue Dec 4 18:00:27201812 // Update Count : 16 711 // Last Modified On : Thu Aug 16 08:17:41 2018 12 // Update Count : 163 13 13 // 14 14 … … 88 88 89 89 void usage( char * argv[] ) { 90 sout | "Usage:" | argv[0] | "( -s unsorted-file [ sorted-file ] | -t size (>= 0) [ depth (>= 0) ] )" ;90 sout | "Usage:" | argv[0] | "( -s unsorted-file [ sorted-file ] | -t size (>= 0) [ depth (>= 0) ] )" | endl; 91 91 exit( EXIT_FAILURE ); // TERMINATE! 92 92 } // usage … … 114 114 &sortedfile = new( (const char *)argv[2] ); // open the output file 115 115 if ( fail( sortedfile ) ) { 116 serr | "Error! Could not open sorted output file \"" | argv[2] | "\"" ;116 serr | "Error! Could not open sorted output file \"" | argv[2] | "\"" | endl; 117 117 usage( argv ); 118 118 } // if … … 121 121 &unsortedfile = new( (const char *)argv[1] ); // open the input file 122 122 if ( fail( unsortedfile ) ) { 123 serr | "Error! Could not open unsorted input file \"" | argv[1] | "\"" ;123 serr | "Error! Could not open unsorted input file \"" | argv[1] | "\"" | endl; 124 124 usage( argv ); 125 125 } // if … … 127 127 } // if 128 128 } // if 129 sortedfile | nlOff; // turn off auto newline130 129 131 130 enum { ValuesPerLine = 22 }; // number of values printed per line … … 138 137 for ( int counter = 0; counter < size; counter += 1 ) { // read unsorted numbers 139 138 unsortedfile | values[counter]; 140 if ( counter != 0 && counter % ValuesPerLine == 0 ) sortedfile | nl | " ";139 if ( counter != 0 && counter % ValuesPerLine == 0 ) sortedfile | endl | " "; 141 140 sortedfile | values[counter]; 142 141 if ( counter < size - 1 && (counter + 1) % ValuesPerLine != 0 ) sortedfile | ' '; 143 142 } // for 144 sortedfile | nl;143 sortedfile | endl; 145 144 if ( size > 0 ) { // values to sort ? 146 145 Quicksort QS = { values, size - 1, 0 }; // sort values 147 146 } // wait until sort tasks terminate 148 147 for ( int counter = 0; counter < size; counter += 1 ) { // print sorted list 149 if ( counter != 0 && counter % ValuesPerLine == 0 ) sortedfile | nl | " ";148 if ( counter != 0 && counter % ValuesPerLine == 0 ) sortedfile | endl | " "; 150 149 sortedfile | values[counter]; 151 150 if ( counter < size - 1 && (counter + 1) % ValuesPerLine != 0 ) sortedfile | ' '; 152 151 } // for 153 sortedfile | nl;152 sortedfile | endl | endl; 154 153 155 154 delete( values ); -
tests/concurrent/monitor.c
r515a037 rcdc02f2 40 40 MyThread f[4]; 41 41 } 42 sout | global.value ;42 sout | global.value | endl; 43 43 } -
tests/concurrent/multi-monitor.c
r515a037 rcdc02f2 52 52 } 53 53 } 54 sout | global12 | global23 | global13 ;54 sout | global12 | global23 | global13 | endl; 55 55 } -
tests/concurrent/preempt.c
r515a037 rcdc02f2 3 3 #include <time.hfa> 4 4 5 #include "long_tests.h fa"5 #include "long_tests.h" 6 6 7 7 #ifndef PREEMPTION_RATE -
tests/concurrent/signal/block.c
r515a037 rcdc02f2 14 14 #include <time.hfa> 15 15 16 #include "long_tests.h fa"16 #include "long_tests.h" 17 17 18 18 #ifndef PREEMPTION_RATE … … 57 57 58 58 if(a.last_thread != a.last_signaller || b.last_thread != b.last_signaller ) { 59 sout | "ERROR Barging detected, expected" | a.last_signaller | b.last_signaller | "got" | a.last_thread | b.last_thread ;59 sout | "ERROR Barging detected, expected" | a.last_signaller | b.last_signaller | "got" | a.last_thread | b.last_thread | endl; 60 60 abort(); 61 61 } … … 85 85 86 86 if( ! signal_block( cond ) ) { 87 sout | "ERROR expected to be able to signal" ;87 sout | "ERROR expected to be able to signal" | endl; 88 88 abort(); 89 89 } … … 92 92 93 93 if(a.last_thread != next || b.last_thread != next) { 94 sout | "ERROR Barging detected, expected" | next | "got" | a.last_thread | b.last_thread ;94 sout | "ERROR Barging detected, expected" | next | "got" | a.last_thread | b.last_thread | endl; 95 95 abort(); 96 96 } … … 130 130 Signaller s[4]; 131 131 Barger b[13]; 132 sout | "Starting waiters" ;132 sout | "Starting waiters" | endl; 133 133 { 134 134 Waiter w[3]; 135 135 } 136 sout | "Waiters done" ;136 sout | "Waiters done" | endl; 137 137 done = true; 138 138 } -
tests/concurrent/signal/disjoint.c
r515a037 rcdc02f2 5 5 #include <time.hfa> 6 6 7 #include "long_tests.h fa"7 #include "long_tests.h" 8 8 9 9 #ifndef PREEMPTION_RATE … … 66 66 wait( cond ); 67 67 if( d.state != SIGNAL ) { 68 sout | "ERROR barging!" ;68 sout | "ERROR barging!" | endl; 69 69 } 70 70 71 71 #if !defined(TEST_FOREVER) 72 72 d.counter++; 73 if( (d.counter % 1000) == 0 ) sout | d.counter ;73 if( (d.counter % 1000) == 0 ) sout | d.counter | endl; 74 74 #endif 75 75 … … 99 99 bool running = TEST(data.counter < N) && data.counter > 0; 100 100 if( data.state != SIGNAL && running ) { 101 sout | "ERROR Eager signal" | data.state ;101 sout | "ERROR Eager signal" | data.state | endl; 102 102 } 103 103 } … … 124 124 Waiter w[4]; 125 125 } 126 sout | "All waiter done" ;126 sout | "All waiter done" | endl; 127 127 all_done = true; 128 128 } -
tests/concurrent/signal/wait.c
r515a037 rcdc02f2 13 13 14 14 #define __kick_rate 12000ul 15 #include "long_tests.h fa"15 #include "long_tests.h" 16 16 17 17 #ifndef PREEMPTION_RATE … … 83 83 break; 84 84 default: 85 sout | "Something went wrong" ;85 sout | "Something went wrong" | endl; 86 86 abort(); 87 87 } … … 140 140 waiter_left = 4; 141 141 processor p[2]; 142 sout | "Starting" ;142 sout | "Starting" | endl; 143 143 { 144 144 Signaler e; … … 150 150 } 151 151 } 152 sout | "Done" ;152 sout | "Done" | endl; 153 153 } -
tests/concurrent/thread.c
r515a037 rcdc02f2 12 12 void main(First& this) { 13 13 for(int i = 0; i < 10; i++) { 14 sout | "First : Suspend No." | i + 1 ;14 sout | "First : Suspend No." | i + 1 | endl; 15 15 yield(); 16 16 } … … 21 21 P(*this.lock); 22 22 for(int i = 0; i < 10; i++) { 23 sout | "Second : Suspend No." | i + 1 ;23 sout | "Second : Suspend No." | i + 1 | endl; 24 24 yield(); 25 25 } … … 29 29 int main(int argc, char* argv[]) { 30 30 semaphore lock = { 0 }; 31 sout | "User main begin" ;31 sout | "User main begin" | endl; 32 32 { 33 33 processor p; … … 37 37 } 38 38 } 39 sout | "User main end" ;39 sout | "User main end" | endl; 40 40 } -
tests/concurrent/waitfor/barge.c
r515a037 rcdc02f2 48 48 yield(random( 10 )); 49 49 if( this.state != WAITFOR && !this.done && this.started ) { 50 serr | "Barging before caller detected" ;50 serr | "Barging before caller detected" | endl; 51 51 } 52 52 … … 66 66 this.state = WAITFOR; 67 67 waitfor(do_call, this) { 68 sout | i ;68 sout | i | endl; 69 69 } 70 70 71 71 if( this.state != CALL ) { 72 serr | "Barging after caller detected" ;72 serr | "Barging after caller detected" | endl; 73 73 } 74 74 } … … 83 83 84 84 int main() { 85 sout | "Starting" ;85 sout | "Starting" | endl; 86 86 { 87 87 barger_t bargers[17]; … … 89 89 waiter_t waiters; 90 90 } 91 sout | "Stopping" ;91 sout | "Stopping" | endl; 92 92 } -
tests/concurrent/waitfor/dtor.c
r515a037 rcdc02f2 29 29 switch(state) { 30 30 case CTOR : break; 31 case MAIN : if( this.state != CTOR ) { serr | "ERROR Expected state to be CTOR" ; abort(); } this.state = state; break;32 case AFTER : if( this.state != MAIN ) { serr | "ERROR Expected state to be MAIN" ; abort(); } this.state = state; break;33 case END : if( this.state != AFTER ) { serr | "ERROR Expected state to be AFTER" ; abort(); } this.state = state; break;34 case DTOR : if( this.state != END ) { serr | "ERROR Expected state to be END" ; abort(); } this.state = state; break;31 case MAIN : if( this.state != CTOR ) { serr | "ERROR Expected state to be CTOR" | endl; abort(); } this.state = state; break; 32 case AFTER : if( this.state != MAIN ) { serr | "ERROR Expected state to be MAIN" | endl; abort(); } this.state = state; break; 33 case END : if( this.state != AFTER ) { serr | "ERROR Expected state to be AFTER" | endl; abort(); } this.state = state; break; 34 case DTOR : if( this.state != END ) { serr | "ERROR Expected state to be END" | endl; abort(); } this.state = state; break; 35 35 } 36 36 } … … 54 54 55 55 int main() { 56 sout | "Starting" ;56 sout | "Starting" | endl; 57 57 processor p; 58 58 for( int i = 0; i < N; i++ ){ … … 60 60 yield( random( 100 ) ); 61 61 } 62 sout | "Stopping" ;62 sout | "Stopping" | endl; 63 63 } -
tests/concurrent/waitfor/else.c
r515a037 rcdc02f2 12 12 void test( M & mutex m ) { 13 13 int i = 0; 14 sout | "Starting" ;14 sout | "Starting" | endl; 15 15 16 16 when( false ) waitfor( notcalled, m ); 17 17 18 sout | "Step" | i++ ;18 sout | "Step" | i++ | endl; 19 19 20 20 waitfor( notcalled, m ); or else { 21 sout | "else called" ;21 sout | "else called" | endl; 22 22 } 23 23 24 sout | "Step" | i++ ;24 sout | "Step" | i++ | endl; 25 25 26 26 when( true ) waitfor( notcalled, m ); or when( true ) else { 27 sout | "else called" ;27 sout | "else called" | endl; 28 28 } 29 29 30 sout | "Step" | i++ ;30 sout | "Step" | i++ | endl; 31 31 32 32 when( false ) waitfor( notcalled, m ); or when( true ) else { 33 sout | "else called" ;33 sout | "else called" | endl; 34 34 } 35 35 36 sout | "Step" | i++ ;36 sout | "Step" | i++ | endl; 37 37 38 38 when( false ) waitfor( notcalled, m ); or when( false ) else { 39 sout | "else called" ;39 sout | "else called" | endl; 40 40 } 41 41 42 sout | "Done" ;42 sout | "Done" | endl; 43 43 } 44 44 -
tests/concurrent/waitfor/recurse.c
r515a037 rcdc02f2 95 95 rand_yield(); 96 96 97 sout | "1st" | nl;97 sout | "1st" | endl; 98 98 99 99 return this.counter < N ? (state_t)this.actions[idx] : (state_t)STOP; … … 123 123 case THIRD : while( !global.ready ) { yield(); } this.state = call3( global, this.idx ); break; 124 124 case LAST : while( !global.ready ) { yield(); } this.state = call4( global, this.idx ); break; 125 case STOP : serr | "This should not happen" | nl;125 case STOP : serr | "This should not happen" | endl; 126 126 } 127 127 } … … 132 132 int main() { 133 133 srandom( time(NULL) ); 134 sout | nlOff; // turn off auto newline 135 sout | "Starting" | nl; 134 sout | "Starting" | endl; 136 135 { 137 136 waiter_t waiters[4] = { … … 143 142 the_threads = waiters; 144 143 } 145 sout | "Stopping" | nl;144 sout | "Stopping" | endl; 146 145 } -
tests/concurrent/waitfor/simple.c
r515a037 rcdc02f2 31 31 32 32 void do_wait( global_t * mutex a ) { 33 sout | "Waiting to accept" ;33 sout | "Waiting to accept" | endl; 34 34 yield( random( 10 ) ); 35 35 36 sout | "Accepting" ;36 sout | "Accepting" | endl; 37 37 38 38 __acceptable_t acceptable; … … 43 43 __waitfor_internal( 1, &acceptable ); 44 44 45 sout | "Accepted" ;45 sout | "Accepted" | endl; 46 46 yield( random( 10 ) ); 47 47 } … … 50 50 for( int i = 0; i < N; i++ ) { 51 51 do_wait( &globalA ); 52 sout | i ;52 sout | i | endl; 53 53 } 54 54 … … 76 76 srandom( time( NULL ) ); 77 77 printf("%p\n", &globalA); 78 sout | "Starting" ;78 sout | "Starting" | endl; 79 79 { 80 80 Acceptor r; … … 82 82 83 83 } 84 sout | "Done" ;84 sout | "Done" | endl; 85 85 } -
tests/concurrent/waitfor/statment.c
r515a037 rcdc02f2 84 84 case 7: return call7( m ); 85 85 default : 86 serr | "Incorrect index" | index ;86 serr | "Incorrect index" | index | endl; 87 87 abort(); 88 88 } … … 102 102 while( !done ) { 103 103 waitfor( get_index, this ); 104 or waitfor( call1, this ) { sout | "Statement" ; if( this.last_val != 1 ) { serr | "Incorrect index: expected" | 1 | "got" | this.last_val; } }105 or waitfor( call2, this ) { sout | "Statement" ; if( this.last_val != 2 ) { serr | "Incorrect index: expected" | 2 | "got" | this.last_val; } }106 or waitfor( call3, this ) { sout | "Statement" ; if( this.last_val != 3 ) { serr | "Incorrect index: expected" | 3 | "got" | this.last_val; } }107 or waitfor( call4, this ) { sout | "Statement" ; if( this.last_val != 4 ) { serr | "Incorrect index: expected" | 4 | "got" | this.last_val; } }108 or waitfor( call5, this ) { sout | "Statement" ; if( this.last_val != 5 ) { serr | "Incorrect index: expected" | 5 | "got" | this.last_val; } }109 or waitfor( call6, this ) { sout | "Statement" ; if( this.last_val != 6 ) { serr | "Incorrect index: expected" | 6 | "got" | this.last_val; } }110 or waitfor( call7, this ) { sout | "Statement" ; if( this.last_val != 7 ) { serr | "Incorrect index: expected" | 7 | "got" | this.last_val; } }104 or waitfor( call1, this ) { sout | "Statement" | endl; if( this.last_val != 1 ) { serr | "Incorrect index: expected" | 1 | "got" | this.last_val | endl; } } 105 or waitfor( call2, this ) { sout | "Statement" | endl; if( this.last_val != 2 ) { serr | "Incorrect index: expected" | 2 | "got" | this.last_val | endl; } } 106 or waitfor( call3, this ) { sout | "Statement" | endl; if( this.last_val != 3 ) { serr | "Incorrect index: expected" | 3 | "got" | this.last_val | endl; } } 107 or waitfor( call4, this ) { sout | "Statement" | endl; if( this.last_val != 4 ) { serr | "Incorrect index: expected" | 4 | "got" | this.last_val | endl; } } 108 or waitfor( call5, this ) { sout | "Statement" | endl; if( this.last_val != 5 ) { serr | "Incorrect index: expected" | 5 | "got" | this.last_val | endl; } } 109 or waitfor( call6, this ) { sout | "Statement" | endl; if( this.last_val != 6 ) { serr | "Incorrect index: expected" | 6 | "got" | this.last_val | endl; } } 110 or waitfor( call7, this ) { sout | "Statement" | endl; if( this.last_val != 7 ) { serr | "Incorrect index: expected" | 7 | "got" | this.last_val | endl; } } 111 111 112 112 done = true; … … 128 128 int main() { 129 129 processor p[2]; 130 sout | "Starting" ;130 sout | "Starting" | endl; 131 131 { 132 132 caller c[7]; 133 133 waiter w; 134 134 } 135 sout | "Stopping" ;135 sout | "Stopping" | endl; 136 136 } -
tests/concurrent/waitfor/when.c
r515a037 rcdc02f2 58 58 void arbiter( global_t & mutex this ) { 59 59 for( int i = 0; i < N; i++ ) { 60 when( this.last_call == 6 ) waitfor( call1, this ) { if( this.last_call != 1) { serr | "Expected last_call to be 1 got" | this.last_call ; } }61 or when( this.last_call == 1 ) waitfor( call2, this ) { if( this.last_call != 2) { serr | "Expected last_call to be 2 got" | this.last_call ; } }62 or when( this.last_call == 2 ) waitfor( call3, this ) { if( this.last_call != 3) { serr | "Expected last_call to be 3 got" | this.last_call ; } }63 or when( this.last_call == 3 ) waitfor( call4, this ) { if( this.last_call != 4) { serr | "Expected last_call to be 4 got" | this.last_call ; } }64 or when( this.last_call == 4 ) waitfor( call5, this ) { if( this.last_call != 5) { serr | "Expected last_call to be 5 got" | this.last_call ; } }65 or when( this.last_call == 5 ) waitfor( call6, this ) { if( this.last_call != 6) { serr | "Expected last_call to be 6 got" | this.last_call ; } }60 when( this.last_call == 6 ) waitfor( call1, this ) { if( this.last_call != 1) { serr | "Expected last_call to be 1 got" | this.last_call | endl; } } 61 or when( this.last_call == 1 ) waitfor( call2, this ) { if( this.last_call != 2) { serr | "Expected last_call to be 2 got" | this.last_call | endl; } } 62 or when( this.last_call == 2 ) waitfor( call3, this ) { if( this.last_call != 3) { serr | "Expected last_call to be 3 got" | this.last_call | endl; } } 63 or when( this.last_call == 3 ) waitfor( call4, this ) { if( this.last_call != 4) { serr | "Expected last_call to be 4 got" | this.last_call | endl; } } 64 or when( this.last_call == 4 ) waitfor( call5, this ) { if( this.last_call != 5) { serr | "Expected last_call to be 5 got" | this.last_call | endl; } } 65 or when( this.last_call == 5 ) waitfor( call6, this ) { if( this.last_call != 6) { serr | "Expected last_call to be 6 got" | this.last_call | endl; } } 66 66 67 sout | this.last_call ;67 sout | this.last_call | endl; 68 68 } 69 69 … … 78 78 int main() { 79 79 srandom( time(NULL) ); 80 sout | "Starting" ;80 sout | "Starting" | endl; 81 81 { 82 82 arbiter_t arbiter; … … 84 84 85 85 } 86 sout | "Stopping" ;86 sout | "Stopping" | endl; 87 87 } -
tests/coroutine/.expect/fmtLines.txt
r515a037 rcdc02f2 16 16 difi ed B y : Pete r A. 17 17 Buh r// Last Mod ifie 18 d On : T ue D ec 1 1 2319 :3 1: 12 2 018/ / Up date20 Cou nt : 3 2/ /#in18 d On : M on S ep 1 8 11 19 :35: 57 2 017/ / Up date 20 Cou nt : 31/ /#in 21 21 clud e <f stre am.h fa># 22 22 incl ude <cor outi ne.h … … 34 34 t ) { if ( fm t.g 35 35 != 0 || fmt. b != 0 ) 36 sou t | nl;} void mai 37 n( F orma t & fmt ) { 38 for ( ;; ) { 39 // for as many cha 40 ract ers for ( f mt.g 41 = 0 ; fm t.g < 5; fmt 42 .g + = 1 ) { // grou 43 ps o f 5 bloc ks for 44 ( f mt.b = 0 ; fm t.b 45 < 4; fmt .b + = 1 ) { 46 // b lock s of 4 c hara 47 cter s for ( ; ; ) 48 { // f or n ewli 49 ne c hara cter s su 50 spen d(); if ( fm 51 t.ch != '\n' ) b reak 52 ; / / ig nore new line 53 } // for sout 54 | f mt.c h; // 55 prin t ch arac ter } 56 // f or sou t | " " 57 ; // prin t bl 58 ock sepa rato r } // 59 for sou t | nl; 60 // p rint gro up s 61 epar ator } / / fo r} / 62 / ma invo id p rt( Form 63 at & fmt , ch ar c h ) 64 { fmt .ch = ch ; 65 res ume( fmt );} // 66 prti nt m ain( ) { Form 67 at f mt; char ch; for 68 ( ; ; ) { s in | ch; 69 // rea d on 70 e ch arac ter if ( e 71 of( sin ) ) brea k; 72 // eof ? p rt( 73 fmt, ch ); } // for} 74 // main // L ocal Var 75 iabl es: //// tab -wid 76 th: 4 // // c ompi le-c 77 omma nd: "cfa fmt Line 78 s.c" /// / En d: / / 36 sou t | endl ;}vo id m 37 ain( For mat & fm t ) 38 { fo r ( ;; ) { 39 // f or a s ma ny c 40 hara cter s f or ( fmt 41 .g = 0; fmt. g < 5; f 42 mt.g += 1 ) { / / gr 43 oups of 5 bl ocks f 44 or ( fmt .b = 0; fmt. 45 b < 4; f mt.b += 1 ) 46 { // blo cks of 4 cha 47 ract ers f or ( ;; 48 ) { // for new 49 line cha ract ers 50 susp end( ); i f ( 51 fmt. ch ! = '\ n' ) bre 52 ak; // igno re n ewli 53 ne } // f or so 54 ut | fmt .ch; / 55 / pr int char acte r 56 } // for s out | " 57 "; / / pr int 58 bloc k se para tor } / 59 / fo r s out | en dl; 60 // p rint gro 61 up s epar ator } / / fo 62 r} / / ma invo id p rt( 63 Form at & fmt , ch ar c 64 h ) { fmt .ch = ch 65 ; res ume( fmt );} 66 // prti nt m ain( ) { 67 Form at f mt; char ch; 68 for ( ; ; ) { s in | 69 ch; // rea 70 d on e ch arac ter if 71 ( e of( sin ) ) brea 72 k; // eof ? p 73 rt( fmt, ch ); } // 74 for} // main // L ocal 75 Var iabl es: //// tab 76 -wid th: 4 // // c ompi 77 le-c omma nd: "cfa fmt 78 Line s.c" /// / En d: / 79 / -
tests/coroutine/.in/fmtLines.txt
r515a037 rcdc02f2 10 10 // Created On : Sun Sep 17 21:56:15 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 23:31:12 201813 // Update Count : 3 212 // Last Modified On : Mon Sep 18 11:35:57 2017 13 // Update Count : 31 14 14 // 15 15 … … 27 27 28 28 void ^?{}( Format & fmt ) { 29 if ( fmt.g != 0 || fmt.b != 0 ) sout | nl;29 if ( fmt.g != 0 || fmt.b != 0 ) sout | endl; 30 30 } 31 31 … … 42 42 sout | " "; // print block separator 43 43 } // for 44 sout | nl; // print group separator44 sout | endl; // print group separator 45 45 } // for 46 46 } // main -
tests/coroutine/fibonacci.c
r515a037 rcdc02f2 10 10 // Created On : Thu Jun 8 07:29:37 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 21:57:33201813 // Update Count : 2 512 // Last Modified On : Sat Aug 18 11:21:58 2018 13 // Update Count : 24 14 14 // 15 15 … … 39 39 Fibonacci f1, f2; 40 40 for ( 10 ) { // print N Fibonacci values 41 sout | next( f1 ) | next( f2 ) ;41 sout | next( f1 ) | next( f2 ) | endl; 42 42 } // for 43 43 } -
tests/coroutine/fibonacci_1.c
r515a037 rcdc02f2 10 10 // Created On : Thu Apr 26 23:20:08 2018 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 21:57:54201813 // Update Count : 1 412 // Last Modified On : Sat Aug 18 11:21:02 2018 13 // Update Count : 13 14 14 // 15 15 … … 36 36 Fibonacci f1, f2; 37 37 for ( 10 ) { // print N Fibonacci values 38 sout | next( f1 ) | next( f2 ) ;38 sout | next( f1 ) | next( f2 ) | endl; 39 39 } // for 40 40 } -
tests/coroutine/fmtLines.c
r515a037 rcdc02f2 10 10 // Created On : Sun Sep 17 21:56:15 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : T ue Dec 11 21:58:49201813 // Update Count : 4 712 // Last Modified On : Thu Aug 16 08:20:54 2018 13 // Update Count : 45 14 14 // 15 15 … … 34 34 sout | " "; // print block separator 35 35 } // for 36 sout | nl;// print group separator36 sout | endl; // print group separator 37 37 } // for 38 38 } // main … … 43 43 44 44 void ^?{}( Format & fmt ) with( fmt ) { 45 if ( g != 0 || b != 0 ) sout | nl;45 if ( g != 0 || b != 0 ) sout | endl; 46 46 } 47 47 … … 52 52 int main() { 53 53 Format fmt; 54 sout | nlOff; // turn off auto newline55 54 56 55 eof: for () { // read until end of file -
tests/coroutine/pingpong.c
r515a037 rcdc02f2 10 10 // Created On : Wed Sep 20 11:55:23 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 21:58:06201813 // Update Count : 2 912 // Last Modified On : Sat Aug 18 11:31:11 2018 13 // Update Count : 28 14 14 // 15 15 … … 40 40 void main( PingPong & pingpong ) { // ping's starter ::main, pong's starter ping 41 41 for ( pingpong.N ) { // N ping-pongs 42 sout | pingpong.name ;42 sout | pingpong.name | endl; 43 43 cycle( *pingpong.part ); 44 44 } // for -
tests/coroutine/prodcons.c
r515a037 rcdc02f2 10 10 // Created On : Mon Sep 18 12:23:39 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 21:58:25201813 // Update Count : 5 212 // Last Modified On : Sat Aug 18 12:55:10 2018 13 // Update Count : 51 14 14 // 15 15 … … 32 32 int p1 = random( 100 ); 33 33 int p2 = random( 100 ); 34 sout | p1 | " " | p2 ;34 sout | p1 | " " | p2 | endl; 35 35 int status = delivery( *c, p1, p2 ); 36 sout | " $" | money ;37 sout | status ;36 sout | " $" | money | endl; 37 sout | status | endl; 38 38 receipt += 1; 39 39 } 40 40 stop( *c ); 41 sout | "prod stops" ;41 sout | "prod stops" | endl; 42 42 } 43 43 int payment( Prod & prod, int money ) { … … 68 68 int money = 1, receipt; 69 69 for ( ; ! done; ) { 70 sout | p1 | " " | p2 ;71 sout | " $" | money ;70 sout | p1 | " " | p2 | endl; 71 sout | " $" | money | endl; 72 72 status += 1; 73 73 receipt = payment( *p, money ); 74 sout | " #" | receipt ;74 sout | " #" | receipt | endl; 75 75 money += 1; 76 76 } 77 sout | "cons stops" ;77 sout | "cons stops" | endl; 78 78 } 79 79 int delivery( Cons & cons, int p1, int p2 ) { … … 92 92 srandom( /* getpid() */ 103 ); // fixed seed for testing 93 93 start( prod, 5, cons ); 94 sout | "main stops" ;94 sout | "main stops" | endl; 95 95 } 96 96 -
tests/coroutine/runningTotal.c
r515a037 rcdc02f2 10 10 // Created On : Wed Dec 6 08:05:27 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : T ue Dec 11 21:59:00201813 // Update Count : 412 // Last Modified On : Thu Aug 16 08:22:29 2018 13 // Update Count : 3 14 14 // 15 15 … … 42 42 RunTotal rntl; 43 43 for ( i; 10 ) { 44 sout | i | add( rntl, i ) ;44 sout | i | add( rntl, i ) | endl; 45 45 } // for 46 46 } -
tests/preempt_longrun/create.c
r515a037 rcdc02f2 3 3 #include <time.hfa> 4 4 5 #include "long_tests.h fa"5 #include "long_tests.h" 6 6 7 7 #ifndef PREEMPTION_RATE -
tests/preempt_longrun/enter3.c
r515a037 rcdc02f2 5 5 6 6 #define __kick_rate 75000ul 7 #include "long_tests.h fa"7 #include "long_tests.h" 8 8 9 9 #ifndef PREEMPTION_RATE -
tests/preempt_longrun/processor.c
r515a037 rcdc02f2 5 5 #include <unistd.h> 6 6 7 #include "long_tests.h fa"7 #include "long_tests.h" 8 8 9 9 #ifndef PREEMPTION_RATE -
tests/preempt_longrun/yield.c
r515a037 rcdc02f2 4 4 5 5 #define __kick_rate 550000ul 6 #include "long_tests.h fa"6 #include "long_tests.h" 7 7 8 8 #ifndef PREEMPTION_RATE -
tests/raii/dtor-early-exit.c
r515a037 rcdc02f2 10 10 // Created On : Wed Aug 17 08:26:25 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 11 22:05:24201813 // Update Count : 912 // Last Modified On : Sat Aug 11 07:58:39 2018 13 // Update Count : 8 14 14 // 15 15 … … 25 25 // don't want these called 26 26 void ?{}(A & a) { assert( false ); } 27 void ?{}(A & a, const char * name) { a.name = name; sout | "construct " | name ; a.x = (int*)malloc(); }27 void ?{}(A & a, const char * name) { a.name = name; sout | "construct " | name | endl; a.x = (int*)malloc(); } 28 28 void ?{}(A & a, const char * name, int * ptr) { assert( false ); } 29 29 30 30 A ?=?(A & a, A b) { sout | "assign " | a.name | " " | b.name; return a; } 31 void ?{}(A & a, A b) { sout | "copy construct " | b.name ; a.x = (int*)malloc(); }32 void ^?{}(A & a) { sout | "destruct " | a.name ; free(a.x); }31 void ?{}(A & a, A b) { sout | "copy construct " | b.name | endl; a.x = (int*)malloc(); } 32 void ^?{}(A & a) { sout | "destruct " | a.name | endl; free(a.x); } 33 33 34 34 // test returns 35 35 void f(int i) { 36 sout | "f i=" | i ;36 sout | "f i=" | i | endl; 37 37 A x = { "x" }; // construct x 38 38 { … … 55 55 void g() { 56 56 for (int i = 0; i < 10; i++) { 57 sout | "g for i=" | i ;57 sout | "g for i=" | i | endl; 58 58 A x = { "x" }; 59 59 // construct x 60 60 // destruct x 61 61 } 62 sout | nl;62 sout | endl; 63 63 { 64 64 int i = 0; 65 65 while (i < 10) { 66 sout | "g while i=" | i ;66 sout | "g while i=" | i | endl; 67 67 A x = { "x" }; 68 68 // construct x … … 71 71 } 72 72 } 73 sout ;73 sout | endl; 74 74 for (int i = 0; i < 10; i++) { 75 75 switch(10) { … … 78 78 case 10: { 79 79 A y = { "y" }; 80 sout | "g switch i=" | i ;80 sout | "g switch i=" | i | endl; 81 81 // construct y 82 82 break; // destruct y 83 83 } 84 84 default: { 85 sout | "g switch i=" | i ;85 sout | "g switch i=" | i | endl; 86 86 A x = { "x" }; 87 87 // construct x … … 90 90 } 91 91 } 92 sout | nl;92 sout | endl; 93 93 for (int k = 0; k < 2; k++) { 94 sout | "g for k=" | k ;94 sout | "g for k=" | k | endl; 95 95 L1: for (int i = 0; i < 10; i++) { 96 sout | "g for i=" | i ;96 sout | "g for i=" | i | endl; 97 97 98 98 A x = { "x" }; 99 99 if (i == 2) { 100 sout | "continue L1" ;100 sout | "continue L1" | endl; 101 101 continue; // destruct x 102 102 } else if (i == 3) { 103 sout | "break L1" ;103 sout | "break L1" | endl; 104 104 break; // destruct x 105 105 } 106 106 107 107 L2: for (int j = 0; j < 10; j++) { 108 sout | "g for j=" | j ;108 sout | "g for j=" | j | endl; 109 109 A y = { "y" }; 110 110 if (j == 0) { 111 sout | "continue L2" ;111 sout | "continue L2" | endl; 112 112 continue; // destruct y - missing because object that needs to be destructed is not a part of this block, it's a part of the for's block 113 113 } else if (j == 1) { 114 sout | "break L2" ;114 sout | "break L2" | endl; 115 115 break; // destruct y 116 116 } else if (i == 1) { 117 sout | "continue L1" ;117 sout | "continue L1" | endl; 118 118 continue L1; // destruct x,y - note: continue takes you to destructors for block, so only generate destructor for y 119 119 } else if (k == 1) { 120 sout | "break L1" ;120 sout | "break L1" | endl; 121 121 break L1; // destruct x,y 122 122 } … … 125 125 } 126 126 127 sout | nl;127 sout | endl; 128 128 L3: if( 3 ) { 129 129 A w = { "w" }; 130 130 if( 4 ) { 131 131 A v = { "v" }; 132 sout | "break L3" ;132 sout | "break L3" | endl; 133 133 break L3; 134 134 } … … 144 144 // * if S_L-S_G is non-empty, error 145 145 // * emit destructors for all variables in S_G-S_L 146 sout | "h" ;146 sout | "h" | endl; 147 147 { 148 148 L0: ; … … 152 152 A y = { "y" }; 153 153 // S_L1 = { y } 154 L1: sout | "L1" ;154 L1: sout | "L1" | endl; 155 155 A x = { "x" }; 156 156 // S_L2 = { y, x } 157 L2: sout | "L2" ;157 L2: sout | "L2" | endl; 158 158 if (i == 0) { 159 159 ++i; 160 sout | "goto L1" ;160 sout | "goto L1" | endl; 161 161 // S_G = { y, x } 162 162 goto L1; // jump back, destruct b/c before x definition … … 165 165 } else if (i == 1) { 166 166 ++i; 167 sout | "goto L2" ;167 sout | "goto L2" | endl; 168 168 // S_G = { y, x } 169 169 goto L2; // jump back, do not destruct … … 172 172 } else if (i == 2) { 173 173 ++i; 174 sout | "goto L3" ;174 sout | "goto L3" | endl; 175 175 // S_G = { y, x } 176 176 goto L3; // jump ahead, do not destruct … … 180 180 ++i; 181 181 A z = { "z" }; 182 sout | "goto L3-2" ;182 sout | "goto L3-2" | endl; 183 183 // S_G = { z, y, x } 184 184 goto L3; … … 187 187 } else { 188 188 ++i; 189 sout | "goto L4" ;189 sout | "goto L4" | endl; 190 190 // S_G = { y, x } 191 191 goto L4; // jump ahead, destruct b/c left block x was defined in … … 194 194 } 195 195 // S_L3 = { y, x } 196 L3: sout | "L3" ;197 sout | "goto L2-2" ;196 L3: sout | "L3" | endl; 197 sout | "goto L2-2" | endl; 198 198 // S_G = { y, x } 199 199 goto L2; // jump back, do not destruct … … 202 202 } 203 203 // S_L4 = {} 204 L4: sout | "L4" ;204 L4: sout | "L4" | endl; 205 205 if (i == 4) { 206 sout | "goto L0" ;206 sout | "goto L0" | endl; 207 207 // S_G = {} 208 208 goto L0; … … 240 240 f(i); 241 241 } 242 sout | nl;242 sout | endl; 243 243 g(); 244 sout | nl;244 sout | endl; 245 245 h(); 246 246 -
tests/raii/globals.c
r515a037 rcdc02f2 70 70 71 71 int main() { 72 sout | "static\t\tinline\t\tautogen\t\tvalue" ;72 sout | "static\t\tinline\t\tautogen\t\tvalue" | endl; 73 73 74 sout | "no \t\tno \t\tno \t\t" | g.val.value ;75 sout | "no \t\tno \t\tyes\t\t" | ga.val.value ;76 sout | "no \t\tyes\t\tno \t\t" | gi.val.value ;77 sout | "no \t\tyes\t\tyes\t\t" | gia.val.value ;78 sout | "yes\t\tno \t\tno \t\t" | gs.val.value ;79 sout | "yes\t\tno \t\tyes\t\t" | gsa.val.value ;80 sout | "yes\t\tyes\t\tno \t\t" | gsi.val.value ;81 sout | "yes\t\tyes\t\tyes\t\t" | gsia.val.value ;74 sout | "no \t\tno \t\tno \t\t" | g.val.value | endl; 75 sout | "no \t\tno \t\tyes\t\t" | ga.val.value | endl; 76 sout | "no \t\tyes\t\tno \t\t" | gi.val.value | endl; 77 sout | "no \t\tyes\t\tyes\t\t" | gia.val.value | endl; 78 sout | "yes\t\tno \t\tno \t\t" | gs.val.value | endl; 79 sout | "yes\t\tno \t\tyes\t\t" | gsa.val.value | endl; 80 sout | "yes\t\tyes\t\tno \t\t" | gsi.val.value | endl; 81 sout | "yes\t\tyes\t\tyes\t\t" | gsia.val.value | endl; 82 82 83 83 } -
tests/tuple/tupleAssign.c
r515a037 rcdc02f2 10 10 // Created On : Tue Nov 15 17:24:32 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Dec 4 22:03:48 201813 // Update Count : 3 512 // Last Modified On : Mon Mar 6 21:23:58 2017 13 // Update Count : 34 14 14 // 15 15 … … 24 24 // swap x, y and store the new [x, y] in [u, v] and in z; 25 25 printf( "u=%d v=%d x=%d y=%d z=[%d, %d]\n", u, v, x, y, z ); 26 sout | "u=" | u | "v=" | v | "x=" | x | "y=" | y | "z=[" | z | "]" ;26 sout | "u=" | u | "v=" | v | "x=" | x | "y=" | y | "z=[" | z | "]" | endl; 27 27 z = [u, v] = [x, y] = [y, x]; 28 28 printf( "u=%d v=%d x=%d y=%d z=[%d, %d]\n", u, v, x, y, z ); 29 sout | "u=" | u | "v=" | v | "x=" | x | "y=" | y | "z=[" | z | "]" ;29 sout | "u=" | u | "v=" | v | "x=" | x | "y=" | y | "z=[" | z | "]" | endl; 30 30 31 31 // shuffle elements -- v = z.0, z.0 = z.1, z.1 = u, u = v 32 32 [v, z, u] = [z, u, v]; 33 33 printf( "u=%d v=%d z=[%d, %d]\n", u, v, z ); 34 sout | "u=" | u | "v=" | v | "z=[" | z | "]" ;34 sout | "u=" | u | "v=" | v | "z=[" | z | "]" | endl; 35 35 36 36 // multiple assignment with tuple expression on right … … 38 38 [u, v] = [123, 456]; 39 39 printf( "u=%d v=%d z=[%d, %d]\n", u, v, z ); 40 sout | "u=" | u | "v=" | v | "z=[" | z | "]" ;40 sout | "u=" | u | "v=" | v | "z=[" | z | "]" | endl; 41 41 } 42 42 { … … 55 55 [t, x, d, i, c, x] = (double)94.12; 56 56 printf( "d=%lg i=%d c=%c t=[%d, %lg, %d]\n", d, i, (int)c, t ); 57 sout | "d=" | d | "i=" | i | "c=" | c | ' ' | "t=[" | t | "]" ;57 sout | "d=" | d | "i=" | i | "c=" | c | ' ' | "t=[" | t | "]" | endl; 58 58 [x, c, i, d, x, t] = (double)-94.12; 59 59 printf( "d=%lg i=%d c=%c t=[%d, %lg, %d]\n", d, i, c, t ); 60 sout | "d=" | d | "i=" | i | "c=" | c | ' ' | "t=[" | t | "]" ;60 sout | "d=" | d | "i=" | i | "c=" | c | ' ' | "t=[" | t | "]" | endl; 61 61 } 62 62 }
Note:
See TracChangeset
for help on using the changeset viewer.