Changeset 7a052e34
- Timestamp:
- Feb 12, 2018, 3:49:04 PM (7 years ago)
- Branches:
- ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, resolv-new, with_gc
- Children:
- 54c9000
- Parents:
- 1dcd52a3 (diff), ff2d1139 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the(diff)
links above to see all the changes relative to each parent. - Files:
-
- 3 added
- 16 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/papers/general/Makefile
r1dcd52a3 r7a052e34 18 18 19 19 FIGURES = ${addsuffix .tex, \ 20 Cdecl \ 20 21 } 21 22 -
doc/papers/general/Paper.tex
r1dcd52a3 r7a052e34 102 102 \makeatother 103 103 104 \newenvironment{cquote}{% 105 \list{}{\lstset{resetmargins=true,aboveskip=0pt,belowskip=0pt}\topsep=4pt\parsep=0pt\leftmargin=\parindent\rightmargin\leftmargin}% 106 \item\relax 107 }{% 108 \endlist 109 }% cquote 110 104 111 % CFA programming language, based on ANSI C (with some gcc additions) 105 112 \lstdefinelanguage{CFA}[ANSI]{C}{ … … 227 234 int forty_two = identity( 42 ); $\C{// T is bound to int, forty\_two == 42}$ 228 235 \end{lstlisting} 229 The @identity@ function above can be applied to any complete \ emph{object type} (or @otype@).236 The @identity@ function above can be applied to any complete \newterm{object type} (or @otype@). 230 237 The type variable @T@ is transformed into a set of additional implicit parameters encoding sufficient information about @T@ to create and return a variable of that type. 231 238 The \CFA implementation passes the size and alignment of the type represented by an @otype@ parameter, as well as an assignment operator, constructor, copy constructor and destructor. 232 If this extra information is not needed, \eg for a pointer, the type parameter can be declared as a \ emph{data type} (or @dtype@).239 If this extra information is not needed, \eg for a pointer, the type parameter can be declared as a \newterm{data type} (or @dtype@). 233 240 234 241 In \CFA, the polymorphism runtime-cost is spread over each polymorphic call, due to passing more arguments to polymorphic functions; … … 236 243 A design advantage is that, unlike \CC template-functions, \CFA polymorphic-functions are compatible with C \emph{separate compilation}, preventing compilation and code bloat. 237 244 238 Since bare polymorphic-types provide a restricted set of available operations, \CFA provides a \ emph{type assertion}~\cite[pp.~37-44]{Alphard} mechanism to provide further type information, where type assertions may be variable or function declarations that depend on a polymorphic type-variable.245 Since bare polymorphic-types provide a restricted set of available operations, \CFA provides a \newterm{type assertion}~\cite[pp.~37-44]{Alphard} mechanism to provide further type information, where type assertions may be variable or function declarations that depend on a polymorphic type-variable. 239 246 For example, the function @twice@ can be defined using the \CFA syntax for operator overloading: 240 247 \begin{lstlisting} … … 303 310 \end{lstlisting} 304 311 Here, the single name @MAX@ replaces all the C type-specific names: @SHRT_MAX@, @INT_MAX@, @DBL_MAX@. 305 As well, restricted constant overloading is allowed for the values @0@ and @1@, which have special status in C, \eg the value @0@ is both an integer and a pointer literal, so its meaning depends on context.306 In addition, several operations are defined in terms values @0@ and @1@, \eg:307 \begin{lstlisting}308 int x;309 if (x) x++ $\C{// if (x != 0) x += 1;}$310 \end{lstlisting}311 Every @if@ and iteration statement in C compares the condition with @0@, and every increment and decrement operator is semantically equivalent to adding or subtracting the value @1@ and storing the result.312 Due to these rewrite rules, the values @0@ and @1@ have the types @zero_t@ and @one_t@ in \CFA, which allows overloading various operations for new types that seamlessly connect to all special @0@ and @1@ contexts.313 The types @zero_t@ and @one_t@ have special built in implicit conversions to the various integral types, and a conversion to pointer types for @0@, which allows standard C code involving @0@ and @1@ to work as normal.314 315 312 316 313 \subsection{Traits} 317 314 318 \CFA provides \ emph{traits} to name a group of type assertions, where the trait name allows specifying the same set of assertions in multiple locations, preventing repetition mistakes at each function declaration:315 \CFA provides \newterm{traits} to name a group of type assertions, where the trait name allows specifying the same set of assertions in multiple locations, preventing repetition mistakes at each function declaration: 319 316 \begin{lstlisting} 320 317 trait summable( otype T ) { … … 340 337 Given the information provided for an @otype@, variables of polymorphic type can be treated as if they were a complete type: stack-allocatable, default or copy-initialized, assigned, and deleted. 341 338 342 In summation, the \CFA type-system uses \ emph{nominal typing} for concrete types, matching with the C type-system, and \emph{structural typing} for polymorphic types.339 In summation, the \CFA type-system uses \newterm{nominal typing} for concrete types, matching with the C type-system, and \newterm{structural typing} for polymorphic types. 343 340 Hence, trait names play no part in type equivalence; 344 341 the names are simply macros for a list of polymorphic assertions, which are expanded at usage sites. … … 385 382 Furthermore, writing and using preprocessor macros can be unnatural and inflexible. 386 383 387 \CC, Java, and other languages use \ emph{generic types} to produce type-safe abstract data-types.384 \CC, Java, and other languages use \newterm{generic types} to produce type-safe abstract data-types. 388 385 \CFA also implements generic types that integrate efficiently and naturally with the existing polymorphic functions, while retaining backwards compatibility with C and providing separate compilation. 389 386 However, for known concrete parameters, the generic-type definition can be inlined, like \CC templates. … … 406 403 \end{lstlisting} 407 404 408 \CFA classifies generic types as either \ emph{concrete} or \emph{dynamic}.405 \CFA classifies generic types as either \newterm{concrete} or \newterm{dynamic}. 409 406 Concrete types have a fixed memory layout regardless of type parameters, while dynamic types vary in memory layout depending on their type parameters. 410 A type may have polymorphic parameters but still be concrete, called \ emph{dtype-static}.407 A type may have polymorphic parameters but still be concrete, called \newterm{dtype-static}. 411 408 Polymorphic pointers are an example of dtype-static types, \eg @forall(dtype T) T *@ is a polymorphic type, but for any @T@, @T *@ is a fixed-sized pointer, and therefore, can be represented by a @void *@ in code generation. 412 409 … … 445 442 Though \CFA implements concrete generic-types efficiently, it also has a fully general system for dynamic generic types. 446 443 As mentioned in Section~\ref{sec:poly-fns}, @otype@ function parameters (in fact all @sized@ polymorphic parameters) come with implicit size and alignment parameters provided by the caller. 447 Dynamic generic-types also have an \ emph{offset array} containing structure-member offsets.444 Dynamic generic-types also have an \newterm{offset array} containing structure-member offsets. 448 445 A dynamic generic-union needs no such offset array, as all members are at offset 0, but size and alignment are still necessary. 449 446 Access to members of a dynamic structure is provided at runtime via base-displacement addressing with the structure pointer and the member offset (similar to the @offsetof@ macro), moving a compile-time offset calculation to runtime. … … 458 455 For instance, modularity is generally provided in C by including an opaque forward-declaration of a structure and associated accessor and mutator functions in a header file, with the actual implementations in a separately-compiled @.c@ file. 459 456 \CFA supports this pattern for generic types, but the caller does not know the actual layout or size of the dynamic generic-type, and only holds it by a pointer. 460 The \CFA translator automatically generates \ emph{layout functions} for cases where the size, alignment, and offset array of a generic struct cannot be passed into a function from that function's caller.457 The \CFA translator automatically generates \newterm{layout functions} for cases where the size, alignment, and offset array of a generic struct cannot be passed into a function from that function's caller. 461 458 These layout functions take as arguments pointers to size and alignment variables and a caller-allocated array of member offsets, as well as the size and alignment of all @sized@ parameters to the generic structure (un@sized@ parameters are forbidden from being used in a context that affects layout). 462 459 Results of these layout functions are cached so that they are only computed once per type per function. %, as in the example below for @pair@. … … 482 479 Since @pair(T *, T * )@ is a concrete type, there are no implicit parameters passed to @lexcmp@, so the generated code is identical to a function written in standard C using @void *@, yet the \CFA version is type-checked to ensure the fields of both pairs and the arguments to the comparison function match in type. 483 480 484 Another useful pattern enabled by reused dtype-static type instantiations is zero-cost \ emph{tag-structures}.481 Another useful pattern enabled by reused dtype-static type instantiations is zero-cost \newterm{tag-structures}. 485 482 Sometimes information is only used for type-checking and can be omitted at runtime, \eg: 486 483 \begin{lstlisting} … … 538 535 The addition of multiple-return-value functions (MRVF) are useless without a syntax for accepting multiple values at the call-site. 539 536 The simplest mechanism for capturing the return values is variable assignment, allowing the values to be retrieved directly. 540 As such, \CFA allows assigning multiple values from a function into multiple variables, using a square-bracketed list of lvalue expressions (as above), called a \ emph{tuple}.541 542 However, functions also use \ emph{composition} (nested calls), with the direct consequence that MRVFs must also support composition to be orthogonal with single-returning-value functions (SRVF), \eg:537 As such, \CFA allows assigning multiple values from a function into multiple variables, using a square-bracketed list of lvalue expressions (as above), called a \newterm{tuple}. 538 539 However, functions also use \newterm{composition} (nested calls), with the direct consequence that MRVFs must also support composition to be orthogonal with single-returning-value functions (SRVF), \eg: 543 540 \begin{lstlisting} 544 541 printf( "%d %d\n", div( 13, 5 ) ); $\C{// return values seperated into arguments}$ … … 573 570 printf( "%d %d\n", qr ); 574 571 \end{lstlisting} 575 \CFA also supports \ emph{tuple indexing} to access single components of a tuple expression:572 \CFA also supports \newterm{tuple indexing} to access single components of a tuple expression: 576 573 \begin{lstlisting} 577 574 [int, int] * p = &qr; $\C{// tuple pointer}$ … … 616 613 \subsection{Tuple Assignment} 617 614 618 An assignment where the left side is a tuple type is called \ emph{tuple assignment}.619 There are two kinds of tuple assignment depending on whether the right side of the assignment operator has a tuple type or a non-tuple type, called \ emph{multiple} and \emph{mass assignment}, respectively.615 An assignment where the left side is a tuple type is called \newterm{tuple assignment}. 616 There are two kinds of tuple assignment depending on whether the right side of the assignment operator has a tuple type or a non-tuple type, called \newterm{multiple} and \newterm{mass assignment}, respectively. 620 617 %\lstDeleteShortInline@% 621 618 %\par\smallskip … … 651 648 \subsection{Member Access} 652 649 653 It is also possible to access multiple fields from a single expression using a \ emph{member-access}.650 It is also possible to access multiple fields from a single expression using a \newterm{member-access}. 654 651 The result is a single tuple-valued expression whose type is the tuple of the types of the members, \eg: 655 652 \begin{lstlisting} … … 781 778 Matching against a @ttype@ parameter consumes all remaining argument components and packages them into a tuple, binding to the resulting tuple of types. 782 779 In a given parameter list, there must be at most one @ttype@ parameter that occurs last, which matches normal variadic semantics, with a strong feeling of similarity to \CCeleven variadic templates. 783 As such, @ttype@ variables are also called \ emph{argument packs}.780 As such, @ttype@ variables are also called \newterm{argument packs}. 784 781 785 782 Like variadic templates, the main way to manipulate @ttype@ polymorphic functions is via recursion. … … 853 850 \subsection{Implementation} 854 851 855 Tuples are implemented in the \CFA translator via a transformation into \ emph{generic types}.852 Tuples are implemented in the \CFA translator via a transformation into \newterm{generic types}. 856 853 For each $N$, the first time an $N$-tuple is seen in a scope a generic type with $N$ type parameters is generated, \eg: 857 854 \begin{lstlisting} … … 904 901 Similarly, tuple member expressions are recursively expanded into a list of member access expressions. 905 902 906 Expressions that may contain side effects are made into \ emph{unique expressions} before being expanded by the flattening conversion.903 Expressions that may contain side effects are made into \newterm{unique expressions} before being expanded by the flattening conversion. 907 904 Each unique expression is assigned an identifier and is guaranteed to be executed exactly once: 908 905 \begin{lstlisting} … … 1047 1044 The implicit targets of the current @continue@ and @break@, \ie the closest enclosing loop or @switch@, change as certain constructs are added or removed. 1048 1045 1049 \TODO{choose and fallthrough here as well?} 1050 1046 \subsection{\texorpdfstring{Enhanced \LstKeywordStyle{switch} Statement}{Enhanced switch Statement}} 1047 1048 \CFA also fixes a number of ergonomic defecits in the @switch@ statements of standard C. 1049 C can specify a number of equivalent cases by using the default ``fall-through'' semantics of @case@ clauses, \eg @case 1: case 2: case 3:@ -- this syntax is cluttered, however, so \CFA includes a more concise list syntax, @case 1, 2, 3:@. 1050 For contiguous ranges, \CFA provides an even more concise range syntax as well, @case 1~3:@; lists of ranges are also allowed in case selectors. 1051 1052 Forgotten @break@ statements at the end of @switch@ cases are a persistent sort of programmer error in C, and the @break@ statements themselves introduce visual clutter and an un-C-like keyword-based block delimiter. 1053 \CFA addresses this error by introducing a @choose@ statement, which works identically to a @switch@ except that its default end-of-case behaviour is to break rather than to fall through for all non-empty cases. 1054 Since empty cases like @case 7:@ in @case 7: case 11:@ still have fall-through semantics and explicit @break@ is still allowed at the end of a @choose@ case, many idiomatic uses of @switch@ in standard C can be converted to @choose@ statements by simply changing the keyword. 1055 Where fall-through is desired for a non-empty case, it can be specified with the new @fallthrough@ statement, making @choose@ equivalently powerful to @switch@, but more concise in the common case where most non-empty cases end with a @break@ statement, as in the example below: 1056 1057 \begin{cfa} 1058 choose( i ) { 1059 case 2: 1060 printf("even "); 1061 fallthrough; 1062 case 3: case 5: case 7: 1063 printf("small prime\n"); 1064 case 4,6,8,9: 1065 printf("small composite\n"); 1066 case 13~19: 1067 printf("teen\n"); 1068 default: 1069 printf("something else\n"); 1070 } 1071 \end{cfa} 1051 1072 1052 1073 \subsection{\texorpdfstring{\LstKeywordStyle{with} Clause / Statement}{with Clause / Statement}} … … 1091 1112 % In object-oriented programming, there is an implicit first parameter, often names @self@ or @this@, which is elided. 1092 1113 % In any programming language, some functions have a naturally close relationship with a particular data type. 1093 % Object-oriented programming allows this close relationship to be codified in the language by making such functions \ emph{class methods} of their related data type.1114 % Object-oriented programming allows this close relationship to be codified in the language by making such functions \newterm{class methods} of their related data type. 1094 1115 % Class methods have certain privileges with respect to their associated data type, notably un-prefixed access to the fields of that data type. 1095 1116 % When writing C functions in an object-oriented style, this un-prefixed access is swiftly missed, as access to fields of a @Foo* f@ requires an extra three characters @f->@ every time, which disrupts coding flow and clutters the produced code. … … 1205 1226 C declaration syntax is notoriously confusing and error prone. 1206 1227 For example, many C programmers are confused by a declaration as simple as: 1207 \begin{ flushleft}1228 \begin{cquote} 1208 1229 \lstDeleteShortInline@% 1209 1230 \begin{tabular}{@{}ll@{}} … … 1215 1236 \end{tabular} 1216 1237 \lstMakeShortInline@% 1217 \end{ flushleft}1238 \end{cquote} 1218 1239 Is this an array of 5 pointers to integers or a pointer to an array of 5 integers? 1219 The fact this declaration is unclear to many C programmers means there areproductivity and safety issues even for basic programs.1240 If there is any doubt, it implies productivity and safety issues even for basic programs. 1220 1241 Another example of confusion results from the fact that a routine name and its parameters are embedded within the return type, mimicking the way the return value is used at the routine's call site. 1221 1242 For example, a routine returning a pointer to an array of integers is defined and used in the following way: … … 1231 1252 In the following example, \R{red} is the base type and \B{blue} is qualifiers. 1232 1253 The \CFA declarations move the qualifiers to the left of the base type, \ie move the blue to the left of the red, while the qualifiers have the same meaning but are ordered left to right to specify a variable's type. 1233 \begin{ quote}1254 \begin{cquote} 1234 1255 \lstDeleteShortInline@% 1235 1256 \lstset{moredelim=**[is][\color{blue}]{+}{+}} … … 1249 1270 \end{tabular} 1250 1271 \lstMakeShortInline@% 1251 \end{ quote}1272 \end{cquote} 1252 1273 The only exception is bit field specification, which always appear to the right of the base type. 1253 % Specifically, the character ©*© is used to indicate a pointer, square brackets ©[©\,©]© are used to represent an array or function return value, and parentheses ©()©are used to indicate a routine parameter.1274 % Specifically, the character @*@ is used to indicate a pointer, square brackets @[@\,@]@ are used to represent an array or function return value, and parentheses @()@ are used to indicate a routine parameter. 1254 1275 However, unlike C, \CFA type declaration tokens are distributed across all variables in the declaration list. 1255 For instance, variables ©x© and ©y©of type pointer to integer are defined in \CFA as follows:1256 \begin{ quote}1276 For instance, variables @x@ and @y@ of type pointer to integer are defined in \CFA as follows: 1277 \begin{cquote} 1257 1278 \lstDeleteShortInline@% 1258 1279 \begin{tabular}{@{}l@{\hspace{3em}}l@{}} … … 1267 1288 \end{tabular} 1268 1289 \lstMakeShortInline@% 1269 \end{ quote}1290 \end{cquote} 1270 1291 The downside of this semantics is the need to separate regular and pointer declarations: 1271 \begin{ quote}1292 \begin{cquote} 1272 1293 \lstDeleteShortInline@% 1273 1294 \begin{tabular}{@{}l@{\hspace{3em}}l@{}} … … 1284 1305 \end{tabular} 1285 1306 \lstMakeShortInline@% 1286 \end{ quote}1307 \end{cquote} 1287 1308 which is prescribing a safety benefit. 1288 1309 Other examples are: 1289 \begin{ quote}1310 \begin{cquote} 1290 1311 \lstDeleteShortInline@% 1291 1312 \begin{tabular}{@{}l@{\hspace{3em}}l@{\hspace{2em}}l@{}} … … 1325 1346 \end{tabular} 1326 1347 \lstMakeShortInline@% 1327 \end{ quote}1328 1329 All type qualifiers, \eg ©const©, ©volatile©, etc., are used in the normal way with the new declarations and also appear left to right, \eg:1330 \begin{ quote}1348 \end{cquote} 1349 1350 All type qualifiers, \eg @const@, @volatile@, etc., are used in the normal way with the new declarations and also appear left to right, \eg: 1351 \begin{cquote} 1331 1352 \lstDeleteShortInline@% 1332 1353 \begin{tabular}{@{}l@{\hspace{1em}}l@{\hspace{1em}}l@{}} … … 1348 1369 \end{tabular} 1349 1370 \lstMakeShortInline@% 1350 \end{ quote}1351 All declaration qualifiers, \eg ©extern©, ©static©, etc., are used in the normal way with the new declarations but can only appear at the start of a \CFA routine declaration,\footnote{\label{StorageClassSpecifier}1371 \end{cquote} 1372 All declaration qualifiers, \eg @extern@, @static@, etc., are used in the normal way with the new declarations but can only appear at the start of a \CFA routine declaration,\footnote{\label{StorageClassSpecifier} 1352 1373 The placement of a storage-class specifier other than at the beginning of the declaration specifiers in a declaration is an obsolescent feature.~\cite[\S~6.11.5(1)]{C11}} \eg: 1353 \begin{ quote}1374 \begin{cquote} 1354 1375 \lstDeleteShortInline@% 1355 1376 \begin{tabular}{@{}l@{\hspace{3em}}l@{\hspace{2em}}l@{}} … … 1371 1392 \end{tabular} 1372 1393 \lstMakeShortInline@% 1373 \end{ quote}1374 1375 The new declaration syntax can be used in other contexts where types are required, \eg casts and the pseudo-routine ©sizeof©:1376 \begin{ quote}1394 \end{cquote} 1395 1396 The new declaration syntax can be used in other contexts where types are required, \eg casts and the pseudo-routine @sizeof@: 1397 \begin{cquote} 1377 1398 \lstDeleteShortInline@% 1378 1399 \begin{tabular}{@{}l@{\hspace{3em}}l@{}} 1379 1400 \multicolumn{1}{c@{\hspace{3em}}}{\textbf{\CFA}} & \multicolumn{1}{c}{\textbf{C}} \\ 1380 1401 \begin{cfa} 1381 y = ( `* int`)x;1382 i = sizeof( `[ 5 ] * int`);1402 y = (* int)x; 1403 i = sizeof([ 5 ] * int); 1383 1404 \end{cfa} 1384 1405 & 1385 1406 \begin{cfa} 1386 y = ( `int *`)x;1387 i = sizeof( `int * [ 5 ]`);1407 y = (int *)x; 1408 i = sizeof(int * [ 5 ]); 1388 1409 \end{cfa} 1389 1410 \end{tabular} 1390 1411 \lstMakeShortInline@% 1391 \end{ quote}1412 \end{cquote} 1392 1413 1393 1414 Finally, new \CFA declarations may appear together with C declarations in the same program block, but cannot be mixed within a specific declaration. 1394 1415 Therefore, a programmer has the option of either continuing to use traditional C declarations or take advantage of the new style. 1395 Clearly, both styles need to be supported for some time due to existing C-style header-files, particularly for UNIX systems.1416 Clearly, both styles need to be supported for some time due to existing C-style header-files, particularly for UNIX-like systems. 1396 1417 1397 1418 1398 1419 \subsection{References} 1399 1420 1400 All variables in C have an \emph{address}, a \emph{value}, and a \emph{type}; at the position in the program's memory denoted by the address, there exists a sequence of bits (the value), with the length and semantic meaning of this bit sequence defined by the type. 1401 The C type system does not always track the relationship between a value and its address; a value that does not have a corresponding address is called a \emph{rvalue} (for ``right-hand value''), while a value that does have an address is called a \emph{lvalue} (for ``left-hand value''); in @int x; x = 42;@ the variable expression @x@ on the left-hand-side of the assignment is a lvalue, while the constant expression @42@ on the right-hand-side of the assignment is a rvalue. 1402 Which address a value is located at is sometimes significant; the imperative programming paradigm of C relies on the mutation of values at specific addresses. 1403 Within a lexical scope, lvalue exressions can be used in either their \emph{address interpretation} to determine where a mutated value should be stored or in their \emph{value interpretation} to refer to their stored value; in @x = y;@ in @{ int x, y = 7; x = y; }@, @x@ is used in its address interpretation, while y is used in its value interpretation. 1404 Though this duality of interpretation is useful, C lacks a direct mechanism to pass lvalues between contexts, instead relying on \emph{pointer types} to serve a similar purpose. 1405 In C, for any type @T@ there is a pointer type @T*@, the value of which is the address of a value of type @T@; a pointer rvalue can be explicitly \emph{dereferenced} to the pointed-to lvalue with the dereference operator @*?@, while the rvalue representing the address of a lvalue can be obtained with the address-of operator @&?@. 1421 All variables in C have an \newterm{address}, a \newterm{value}, and a \newterm{type}; 1422 at the position in the program's memory denoted by the address, there exists a sequence of bits (the value), with the length and semantic meaning of this bit sequence defined by the type. 1423 The C type-system does not always track the relationship between a value and its address; 1424 a value that does not have a corresponding address is called a \newterm{rvalue} (for ``right-hand value''), while a value that does have an address is called a \newterm{lvalue} (for ``left-hand value''). 1425 For example, in @int x; x = 42;@ the variable expression @x@ on the left-hand-side of the assignment is a lvalue, while the constant expression @42@ on the right-hand-side of the assignment is a rvalue. 1426 Despite the nomenclature of ``left-hand'' and ``right-hand'', an expression's classification as lvalue or rvalue is entirely dependent on whether it has an address or not; in imperative programming, the address of a value is used for both reading and writing (mutating) a value, and as such lvalues can be converted to rvalues and read from, but rvalues cannot be mutated because they lack a location to store the updated value. 1427 1428 Within a lexical scope, lvalue expressions have an \newterm{address interpretation} for writing a value or a \newterm{value interpretation} to read a value. 1429 For example, in @x = y@, @x@ has an address interpretation, while @y@ has a value interpretation. 1430 Though this duality of interpretation is useful, C lacks a direct mechanism to pass lvalues between contexts, instead relying on \newterm{pointer types} to serve a similar purpose. 1431 In C, for any type @T@ there is a pointer type @T *@, the value of which is the address of a value of type @T@. 1432 A pointer rvalue can be explicitly \newterm{dereferenced} to the pointed-to lvalue with the dereference operator @*?@, while the rvalue representing the address of a lvalue can be obtained with the address-of operator @&?@. 1406 1433 1407 1434 \begin{cfa} 1408 1435 int x = 1, y = 2, * p1, * p2, ** p3; 1409 p1 = &x; 1410 p2 = &y; 1411 p3 = &p1; 1436 p1 = &x; $\C{// p1 points to x}$ 1437 p2 = &y; $\C{// p2 points to y}$ 1438 p3 = &p1; $\C{// p3 points to p1}$ 1412 1439 *p2 = ((*p1 + *p2) * (**p3 - *p1)) / (**p3 - 15); 1413 1440 \end{cfa} … … 1415 1442 Unfortunately, the dereference and address-of operators introduce a great deal of syntactic noise when dealing with pointed-to values rather than pointers, as well as the potential for subtle bugs. 1416 1443 For both brevity and clarity, it would be desirable to have the compiler figure out how to elide the dereference operators in a complex expression such as the assignment to @*p2@ above. 1417 However, since C defines a number of forms of \ emph{pointer arithmetic}, two similar expressions involving pointers to arithmetic types (\eg @*p1 + x@ and @p1 + x@) may each have well-defined but distinct semantics, introducing the possibility that a user programmer may write one when they mean the other, and precluding any simple algorithm for elision of dereference operators.1444 However, since C defines a number of forms of \newterm{pointer arithmetic}, two similar expressions involving pointers to arithmetic types (\eg @*p1 + x@ and @p1 + x@) may each have well-defined but distinct semantics, introducing the possibility that a user programmer may write one when they mean the other, and precluding any simple algorithm for elision of dereference operators. 1418 1445 To solve these problems, \CFA introduces reference types @T&@; a @T&@ has exactly the same value as a @T*@, but where the @T*@ takes the address interpretation by default, a @T&@ takes the value interpretation by default, as below: 1419 1446 1420 1447 \begin{cfa} 1421 in xx = 1, y = 2, & r1, & r2, && r3;1448 int x = 1, y = 2, & r1, & r2, && r3; 1422 1449 &r1 = &x; $\C{// r1 points to x}$ 1423 1450 &r2 = &y; $\C{// r2 points to y}$ … … 1441 1468 This allows \CFA references to be default-initialized (\eg to a null pointer), and also to point to different addresses throughout their lifetime. 1442 1469 This rebinding is accomplished without adding any new syntax to \CFA, but simply by extending the existing semantics of the address-of operator in C. 1470 1443 1471 In C, the address of a lvalue is always a rvalue, as in general that address is not stored anywhere in memory, and does not itself have an address. 1444 1472 In \CFA, the address of a @T&@ is a lvalue @T*@, as the address of the underlying @T@ is stored in the reference, and can thus be mutated there. … … 1454 1482 if @L@ is an lvalue of type {@T &@$_1 \cdots$@ &@$_l$} where $l \ge 0$ references (@&@ symbols) then @&L@ has type {@T `*`&@$_{\color{red}1} \cdots$@ &@$_{\color{red}l}$}, \\ \ie @T@ pointer with $l$ references (@&@ symbols). 1455 1483 \end{itemize} 1456 1457 1484 Since pointers and references share the same internal representation, code using either is equally performant; in fact the \CFA compiler converts references to pointers internally, and the choice between them in user code can be made based solely on convenience. 1458 By analogy to pointers, \CFA references also allow cv-qualifiers: 1485 1486 By analogy to pointers, \CFA references also allow cv-qualifiers such as @const@: 1459 1487 1460 1488 \begin{cfa} … … 1474 1502 1475 1503 More generally, this initialization of references from lvalues rather than pointers is an instance of a ``lvalue-to-reference'' conversion rather than an elision of the address-of operator; this conversion can actually be used in any context in \CFA an implicit conversion would be allowed. 1476 Similarly, use of a the value pointed to by a reference in an rvalue context can be thought of as a ``reference-to-rvalue'' conversion, and \CFA also includes a qualifier-adding ``reference-to-reference'' conversion, anal agous to the @T *@ to @const T *@ conversion in standard C.1504 Similarly, use of a the value pointed to by a reference in an rvalue context can be thought of as a ``reference-to-rvalue'' conversion, and \CFA also includes a qualifier-adding ``reference-to-reference'' conversion, analogous to the @T *@ to @const T *@ conversion in standard C. 1477 1505 The final reference conversion included in \CFA is ``rvalue-to-reference'' conversion, implemented by means of an implicit temporary. 1478 1506 When an rvalue is used to initialize a reference, it is instead used to initialize a hidden temporary value with the same lexical scope as the reference, and the reference is initialized to the address of this temporary. 1479 1507 This allows complex values to be succinctly and efficiently passed to functions, without the syntactic overhead of explicit definition of a temporary variable or the runtime cost of pass-by-value. 1480 \CC allows a similar binding, but only for @const@ references; the more general semantics of \CFA are an attempt to avoid the \emph{const hell} problem, in which addition of a @const@ qualifier to one reference requires a cascading chain of added qualifiers. 1508 \CC allows a similar binding, but only for @const@ references; the more general semantics of \CFA are an attempt to avoid the \newterm{const hell} problem, in which addition of a @const@ qualifier to one reference requires a cascading chain of added qualifiers. 1509 1481 1510 1482 1511 \subsection{Constructors and Destructors} … … 1484 1513 One of the strengths of C is the control over memory management it gives programmers, allowing resource release to be more consistent and precisely timed than is possible with garbage-collected memory management. 1485 1514 However, this manual approach to memory management is often verbose, and it is useful to manage resources other than memory (\eg file handles) using the same mechanism as memory. 1486 \CC is well-known for an approach to manual memory management that addresses both these issues, Resource Aquisition Is Initialization (RAII), implemented by means of special \ emph{constructor} and \emph{destructor} functions; we have implemented a similar feature in \CFA.1515 \CC is well-known for an approach to manual memory management that addresses both these issues, Resource Aquisition Is Initialization (RAII), implemented by means of special \newterm{constructor} and \newterm{destructor} functions; we have implemented a similar feature in \CFA. 1487 1516 While RAII is a common feature of object-oriented programming languages, its inclusion in \CFA does not violate the design principle that \CFA retain the same procedural paradigm as C. 1488 1517 In particular, \CFA does not implement class-based encapsulation: neither the constructor nor any other function has privileged access to the implementation details of a type, except through the translation-unit-scope method of opaque structs provided by C. … … 1516 1545 \end{cfa} 1517 1546 1518 In the example above, a \ emph{default constructor} (\ie one with no parameters besides the @this@ parameter) and destructor are defined for the @Array@ struct, a dynamic array of @int@.1519 @Array@ is an example of a \ emph{managed type} in \CFA, a type with a non-trivial constructor or destructor, or with a field of a managed type.1547 In the example above, a \newterm{default constructor} (\ie one with no parameters besides the @this@ parameter) and destructor are defined for the @Array@ struct, a dynamic array of @int@. 1548 @Array@ is an example of a \newterm{managed type} in \CFA, a type with a non-trivial constructor or destructor, or with a field of a managed type. 1520 1549 As in the example, all instances of managed types are implicitly constructed upon allocation, and destructed upon deallocation; this ensures proper initialization and cleanup of resources contained in managed types, in this case the @data@ array on the heap. 1521 1550 The exact details of the placement of these implicit constructor and destructor calls are omitted here for brevity, the interested reader should consult \cite{Schluntz17}. 1522 1551 1523 1552 Constructor calls are intended to seamlessly integrate with existing C initialization syntax, providing a simple and familiar syntax to veteran C programmers and allowing constructor calls to be inserted into legacy C code with minimal code changes. 1524 As such, \CFA also provides syntax for \ emph{copy initialization} and \emph{initialization parameters}:1553 As such, \CFA also provides syntax for \newterm{copy initialization} and \newterm{initialization parameters}: 1525 1554 1526 1555 \begin{cfa} … … 1537 1566 In addition to initialization syntax, \CFA provides two ways to explicitly call constructors and destructors. 1538 1567 Explicit calls to constructors double as a placement syntax, useful for construction of member fields in user-defined constructors and reuse of large storage allocations. 1539 While the existing function-call syntax works for explicit calls to constructors and destructors, \CFA also provides a more concise \ emph{operator syntax} for both:1568 While the existing function-call syntax works for explicit calls to constructors and destructors, \CFA also provides a more concise \newterm{operator syntax} for both: 1540 1569 1541 1570 \begin{cfa} … … 1554 1583 For compatibility with C, a copy constructor from the first union member type is also defined. 1555 1584 For @struct@ types, each of the four functions are implicitly defined to call their corresponding functions on each member of the struct. 1556 To better simulate the behaviour of C initializers, a set of \ emph{field constructors} is also generated for structures.1585 To better simulate the behaviour of C initializers, a set of \newterm{field constructors} is also generated for structures. 1557 1586 A constructor is generated for each non-empty prefix of a structure's member-list which copy-constructs the members passed as parameters and default-constructs the remaining members. 1558 1587 To allow users to limit the set of constructors available for a type, when a user declares any constructor or destructor, the corresponding generated function and all field constructors for that type are hidden from expression resolution; similarly, the generated default constructor is hidden upon declaration of any constructor. … … 1560 1589 1561 1590 In rare situations user programmers may not wish to have constructors and destructors called; in these cases, \CFA provides an ``escape hatch'' to not call them. 1562 If a variable is initialized using the syntax \lstinline|S x @= {}| it will be an \ emph{unmanaged object}, and will not have constructors or destructors called.1591 If a variable is initialized using the syntax \lstinline|S x @= {}| it will be an \newterm{unmanaged object}, and will not have constructors or destructors called. 1563 1592 Any C initializer can be the right-hand side of an \lstinline|@=| initializer, \eg \lstinline|Array a @= { 0, 0x0 }|, with the usual C initialization semantics. 1564 1593 In addition to the expressive power, \lstinline|@=| provides a simple path for migrating legacy C code to \CFA, by providing a mechanism to incrementally convert initializers; the \CFA design team decided to introduce a new syntax for this escape hatch because we believe that our RAII implementation will handle the vast majority of code in a desirable way, and we wished to maintain familiar syntax for this common case. … … 1569 1598 \section{Literals} 1570 1599 1600 C already includes limited polymorphism for literals -- @0@ can be either an integer or a pointer literal, depending on context, while the syntactic forms of literals of the various integer and floating-point types are very similar, differing from each other only in suffix. 1601 In keeping with the general \CFA approach of adding features while respecting ``the C way'' of doing things, we have extended both C's polymorphic zero and typed literal syntax to interoperate with user-defined types, while maintaining a backwards-compatible semantics. 1571 1602 1572 1603 \subsection{0/1} 1573 1604 1574 \TODO{Some text already at the end of Section~\ref{sec:poly-fns}} 1575 1605 In C, @0@ has the special property that it is the only ``false'' value; by the standard, any value which compares equal to @0@ is false, while any value that compares unequal to @0@ is true. 1606 As such, an expression @x@ in any boolean context (such as the condition of an @if@ or @while@ statement, or the arguments to an @&&@, @||@, or ternary operator) can be rewritten as @x != 0@ without changing its semantics. 1607 The operator overloading feature of \CFA provides a natural means to implement this truth value comparison for arbitrary types, but the C type system is not precise enough to distinguish an equality comparison with @0@ from an equality comparison with an arbitrary integer or pointer. 1608 To provide this precision, \CFA introduces a new type @zero_t@ as type type of literal @0@ (somewhat analagous to @nullptr_t@ and @nullptr@ in \CCeleven); @zero_t@ can only take the value @0@, but has implicit conversions to the integer and pointer types so that standard C code involving @0@ continues to work properly. 1609 With this addition, the \CFA compiler rewrites @if (x)@ and similar expressions to @if ((x) != 0)@ or the appropriate analogue, and any type @T@ can be made ``truthy'' by defining an operator overload @int ?!=?(T, zero_t)@. 1610 \CC makes types truthy by adding a conversion to @bool@; prior to the addition of explicit cast operators in \CCeleven this approach had the pitfall of making truthy types transitively convertable to any numeric type; our design for \CFA avoids this issue. 1611 1612 \CFA also includes a special type for @1@, @one_t@; like @zero_t@, @one_t@ has built-in implicit conversions to the various integral types so that @1@ maintains its expected semantics in legacy code. 1613 The addition of @one_t@ allows generic algorithms to handle the unit value uniformly for types where that is meaningful. 1614 \TODO{Make this sentence true} In particular, polymorphic functions in the \CFA prelude define @++x@ and @x++@ in terms of @x += 1@, allowing users to idiomatically define all forms of increment for a type @T@ by defining the single function @T& ?+=(T&, one_t)@; analogous overloads for the decrement operators are present as well. 1576 1615 1577 1616 \subsection{Units} … … 1602 1641 \end{cfa} 1603 1642 }% 1604 1605 1643 1606 1644 \section{Evaluation} … … 1778 1816 Finally, we demonstrate that \CFA performance for some idiomatic cases is better than C and close to \CC, showing the design is practically applicable. 1779 1817 1780 There is ongoing work on a wide range of \CFA feature extensions, including reference types, arrays with size, exceptions, concurrent primitives and modules.1818 There is ongoing work on a wide range of \CFA feature extensions, including arrays with size, exceptions, concurrent primitives, modules, and user-defined conversions. 1781 1819 (While all examples in the paper compile and run, a public beta-release of \CFA will take another 8--12 months to finalize these additional extensions.) 1782 1820 In addition, there are interesting future directions for the polymorphism design. -
src/libcfa/Makefile.am
r1dcd52a3 r7a052e34 10 10 ## Author : Peter A. Buhr 11 11 ## Created On : Sun May 31 08:54:01 2015 12 ## Last Modified By : Andrew Beach13 ## Last Modified On : Wed Jul 26 14:15:00 201714 ## Update Count : 22 112 ## Last Modified By : Peter A. Buhr 13 ## Last Modified On : Fri Feb 9 15:51:24 2018 14 ## Update Count : 223 15 15 ############################################################################### 16 16 … … 92 92 libcfa_d_a_CFLAGS = -debug -O0 #No need for __CFA_DEBUG__ since we pass -debug 93 93 94 stdhdr = ${shell echo stdhdr/*}94 stdhdr = ${shell find stdhdr -type f -printf "%p "} 95 95 96 96 cfa_includedir = $(CFA_INCDIR) -
src/libcfa/Makefile.in
r1dcd52a3 r7a052e34 263 263 containers/result containers/vector concurrency/coroutine \ 264 264 concurrency/thread concurrency/kernel concurrency/monitor \ 265 ${shell echo stdhdr/*} math gmp bits/align.h bits/containers.h \ 266 bits/defs.h bits/debug.h bits/locks.h concurrency/invoke.h 265 ${shell find stdhdr -type f -printf "%p "} math gmp \ 266 bits/align.h bits/containers.h bits/defs.h bits/debug.h \ 267 bits/locks.h concurrency/invoke.h 267 268 HEADERS = $(nobase_cfa_include_HEADERS) 268 269 am__tagged_files = $(HEADERS) $(SOURCES) $(TAGS_FILES) $(LISP) … … 428 429 libcfa_d_a_SOURCES = ${libsrc} 429 430 libcfa_d_a_CFLAGS = -debug -O0 #No need for __CFA_DEBUG__ since we pass -debug 430 stdhdr = ${shell echo stdhdr/*}431 stdhdr = ${shell find stdhdr -type f -printf "%p "} 431 432 cfa_includedir = $(CFA_INCDIR) 432 433 nobase_cfa_include_HEADERS = \ -
src/libcfa/concurrency/alarm.c
r1dcd52a3 r7a052e34 41 41 void ?{}( __cfa_time_t & this, zero_t zero ) { this.val = 0; } 42 42 43 void ?{}( itimerval & this, __cfa_time_t * alarm ) {44 this.it_value.tv_sec = alarm->val / one_second; // seconds45 this.it_value.tv_usec = max( (alarm->val % one_second) / one_microsecond, 1000 ); // microseconds46 this.it_interval.tv_sec = 0;47 this.it_interval.tv_usec = 0;43 void ?{}( itimerval & this, __cfa_time_t * alarm ) with( this ) { 44 it_value.tv_sec = alarm->val / one_second; // seconds 45 it_value.tv_usec = max( (alarm->val % one_second) / one_microsecond, 1000 ); // microseconds 46 it_interval.tv_sec = 0; 47 it_interval.tv_usec = 0; 48 48 } 49 49 … … 84 84 //============================================================================================= 85 85 86 void ?{}( alarm_node_t & this, thread_desc * thrd, __cfa_time_t alarm = zero_time, __cfa_time_t period = zero_time ) {86 void ?{}( alarm_node_t & this, thread_desc * thrd, __cfa_time_t alarm = zero_time, __cfa_time_t period = zero_time ) with( this ) { 87 87 this.thrd = thrd; 88 88 this.alarm = alarm; 89 89 this.period = period; 90 this.next = 0;91 this.set = false;92 this.kernel_alarm = false;93 } 94 95 void ?{}( alarm_node_t & this, processor * proc, __cfa_time_t alarm = zero_time, __cfa_time_t period = zero_time ) {90 next = 0; 91 set = false; 92 kernel_alarm = false; 93 } 94 95 void ?{}( alarm_node_t & this, processor * proc, __cfa_time_t alarm = zero_time, __cfa_time_t period = zero_time ) with( this ) { 96 96 this.proc = proc; 97 97 this.alarm = alarm; 98 98 this.period = period; 99 this.next = 0;100 this.set = false;101 this.kernel_alarm = true;99 next = 0; 100 set = false; 101 kernel_alarm = true; 102 102 } 103 103 -
src/libcfa/concurrency/alarm.h
r1dcd52a3 r7a052e34 114 114 }; 115 115 116 static inline void ?{}( alarm_list_t & this ) {117 this.head = 0;118 t his.tail = &this.head;116 static inline void ?{}( alarm_list_t & this ) with( this ) { 117 head = 0; 118 tail = &head; 119 119 } 120 120 -
src/libcfa/concurrency/coroutine.c
r1dcd52a3 r7a052e34 39 39 //----------------------------------------------------------------------------- 40 40 // Coroutine ctors and dtors 41 void ?{}(coStack_t& this) {42 this.size = 65000; // size of stack43 this.storage = NULL; // pointer to stack44 this.limit = NULL; // stack grows towards stack limit45 this.base = NULL; // base of stack46 this.context = NULL; // address of cfa_context_t47 t his.top = NULL; // address of top of storage48 this.userStack = false;41 void ?{}(coStack_t& this) with( this ) { 42 size = 65000; // size of stack 43 storage = NULL; // pointer to stack 44 limit = NULL; // stack grows towards stack limit 45 base = NULL; // base of stack 46 context = NULL; // address of cfa_context_t 47 top = NULL; // address of top of storage 48 userStack = false; 49 49 } 50 50 … … 60 60 } 61 61 62 void ?{}(coroutine_desc& this, const char * name) {62 void ?{}(coroutine_desc& this, const char * name) with( this ) { 63 63 this.name = name; 64 this.errno_ = 0;65 this.state = Start;66 this.starter = NULL;67 this.last = NULL;64 errno_ = 0; 65 state = Start; 66 starter = NULL; 67 last = NULL; 68 68 } 69 69 … … 99 99 // Wrapper for co 100 100 void CoroutineCtxSwitch(coroutine_desc* src, coroutine_desc* dst) { 101 // THREAD_GETMEM( This )->disableInterrupts();101 disable_interrupts(); 102 102 103 103 // set state of current coroutine to inactive … … 115 115 src->state = Active; 116 116 117 // THREAD_GETMEM( This )->enableInterrupts();117 enable_interrupts( __cfaabi_dbg_ctx ); 118 118 } //ctxSwitchDirect 119 119 -
src/libcfa/concurrency/invoke.c
r1dcd52a3 r7a052e34 10 10 // Created On : Tue Jan 17 12:27:26 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Feb 8 16:18:11201813 // Update Count : 412 // Last Modified On : Fri Feb 9 16:37:42 2018 13 // Update Count : 5 14 14 // 15 15 … … 93 93 struct coStack_t* stack = &get_coroutine( this )->stack; 94 94 95 #if defined( __i386 __)95 #if defined( __i386 ) 96 96 97 97 struct FakeStack { … … 114 114 ((struct FakeStack *)(((struct machine_context_t *)stack->context)->SP))->fcw = 0x037F; //Vol. 1 8-7 115 115 116 #elif defined( __x86_64 __)116 #elif defined( __x86_64 ) 117 117 118 118 struct FakeStack { … … 150 150 fs->arg[0] = this; 151 151 fs->arg[1] = invoke; 152 152 153 #else 153 #error Only __i386__ and __x86_64__ is supported for threads in cfa154 #error uknown hardware architecture 154 155 #endif 155 156 } -
src/libcfa/concurrency/invoke.h
r1dcd52a3 r7a052e34 10 10 // Created On : Tue Jan 17 12:27:26 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Tue Jan 23 14:55:46201813 // Update Count : 312 // Last Modified On : Fri Feb 9 14:41:55 2018 13 // Update Count : 6 14 14 // 15 15 … … 202 202 void CtxSwitch( void * from, void * to ) asm ("CtxSwitch"); 203 203 204 #if defined( __x86_64__ ) 204 #if defined( __i386 ) 205 #define CtxGet( ctx ) __asm__ ( \ 206 "movl %%esp,%0\n" \ 207 "movl %%ebp,%1\n" \ 208 : "=rm" (ctx.SP), "=rm" (ctx.FP) ) 209 #elif defined( __x86_64 ) 205 210 #define CtxGet( ctx ) __asm__ ( \ 206 211 "movq %%rsp,%0\n" \ 207 212 "movq %%rbp,%1\n" \ 208 : "=rm" (ctx.SP), "=rm" (ctx.FP) )209 #elif defined( __i386__ )210 #define CtxGet( ctx ) __asm__ ( \211 "movl %%esp,%0\n" \212 "movl %%ebp,%1\n" \213 213 : "=rm" (ctx.SP), "=rm" (ctx.FP) ) 214 214 #elif defined( __ARM_ARCH ) … … 217 217 "mov %1,%%r11\n" \ 218 218 : "=rm" (ctx.SP), "=rm" (ctx.FP) ) 219 #else 220 #error unknown hardware architecture 219 221 #endif 220 222 -
src/libcfa/concurrency/kernel.c
r1dcd52a3 r7a052e34 10 10 // Created On : Tue Jan 17 12:27:26 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : T ue Feb 6 21:51:26201813 // Update Count : 412 // Last Modified On : Thu Feb 8 23:52:19 2018 13 // Update Count : 5 14 14 // 15 15 16 16 //C Includes 17 17 #include <stddef.h> 18 #define ftype `ftype`19 18 extern "C" { 20 19 #include <stdio.h> … … 24 23 #include <unistd.h> 25 24 } 26 #undef ftype27 25 28 26 //CFA Includes … … 144 142 } 145 143 146 void ?{}(processor & this, cluster * cltr) {144 void ?{}(processor & this, cluster * cltr) with( this ) { 147 145 this.cltr = cltr; 148 t his.terminated{ 0 };149 this.do_terminate = false;150 this.preemption_alarm = NULL;151 this.pending_preemption = false;146 terminated{ 0 }; 147 do_terminate = false; 148 preemption_alarm = NULL; 149 pending_preemption = false; 152 150 153 151 start( &this ); 154 152 } 155 153 156 void ?{}(processor & this, cluster * cltr, processorCtx_t & runner) {154 void ?{}(processor & this, cluster * cltr, processorCtx_t & runner) with( this ) { 157 155 this.cltr = cltr; 158 t his.terminated{ 0 };159 this.do_terminate = false;160 this.preemption_alarm = NULL;161 this.pending_preemption = false;162 this.kernel_thread = pthread_self();156 terminated{ 0 }; 157 do_terminate = false; 158 preemption_alarm = NULL; 159 pending_preemption = false; 160 kernel_thread = pthread_self(); 163 161 164 162 this.runner = &runner; -
src/libcfa/concurrency/monitor
r1dcd52a3 r7a052e34 27 27 }; 28 28 29 static inline void ?{}(monitor_desc & this) {30 (this.lock){};31 (this.entry_queue){};32 (this.signal_stack){};33 this.owner = NULL;34 this.recursion = 0;35 this.mask.accepted = NULL;36 this.mask.data = NULL;37 this.mask.size = 0;38 this.dtor_node = NULL;29 static inline void ?{}(monitor_desc & this) with( this ) { 30 lock{}; 31 entry_queue{}; 32 signal_stack{}; 33 owner = NULL; 34 recursion = 0; 35 mask.accepted = NULL; 36 mask.data = NULL; 37 mask.size = 0; 38 dtor_node = NULL; 39 39 } 40 40 -
src/libcfa/concurrency/monitor.c
r1dcd52a3 r7a052e34 151 151 // We already have the monitor... but where about to destroy it so the nesting will fail 152 152 // Abort! 153 abort( "Attempt to destroy monitor %p by thread \"%.256s\" (%p) in nested mutex." );153 abort( "Attempt to destroy monitor %p by thread \"%.256s\" (%p) in nested mutex.", this, thrd->self_cor.name, thrd ); 154 154 } 155 155 … … 358 358 } 359 359 360 void ?{}(__condition_criterion_t & this ) {361 this.ready = false;362 t his.target = NULL;363 this.owner = NULL;364 this.next = NULL;360 void ?{}(__condition_criterion_t & this ) with( this ) { 361 ready = false; 362 target = NULL; 363 owner = NULL; 364 next = NULL; 365 365 } 366 366 … … 427 427 thread_desc * this_thrd = this_thread; 428 428 if ( this.monitor_count != this_thrd->monitors.size ) { 429 abort( "Signal on condition %p made with different number of monitor(s), expected % i got %i", &this, this.monitor_count, this_thrd->monitors.size );429 abort( "Signal on condition %p made with different number of monitor(s), expected %li got %li", &this, this.monitor_count, this_thrd->monitors.size ); 430 430 } 431 431 432 432 for(int i = 0; i < this.monitor_count; i++) { 433 433 if ( this.monitors[i] != this_thrd->monitors[i] ) { 434 abort( "Signal on condition %p made with different monitor, expected %p got % i", &this, this.monitors[i], this_thrd->monitors[i] );434 abort( "Signal on condition %p made with different monitor, expected %p got %p", &this, this.monitors[i], this_thrd->monitors[i] ); 435 435 } 436 436 } -
src/libcfa/concurrency/preemption.c
r1dcd52a3 r7a052e34 10 10 // Created On : Mon Jun 5 14:20:42 2017 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Thu Feb 8 17:01:56201813 // Update Count : 1 312 // Last Modified On : Fri Feb 9 16:38:13 2018 13 // Update Count : 14 14 14 // 15 15 16 16 #include "preemption.h" 17 17 18 #define ftype `ftype`19 18 extern "C" { 20 19 #include <errno.h> … … 23 22 #include <unistd.h> 24 23 } 25 #undef ftype26 24 27 25 #include "bits/signal.h" … … 50 48 51 49 // Machine specific register name 52 #if defined(__x86_64__) 50 #if defined( __i386 ) 51 #define CFA_REG_IP gregs[REG_EIP] 52 #elif defined( __x86_64 ) 53 53 #define CFA_REG_IP gregs[REG_RIP] 54 #elif defined(__i386__) 55 #define CFA_REG_IP gregs[REG_EIP] 56 #elif defined(__ARM_ARCH__) 54 #elif defined( __ARM_ARCH ) 57 55 #define CFA_REG_IP arm_pc 56 #else 57 #error unknown hardware architecture 58 58 #endif 59 59 -
src/libcfa/exception.c
r1dcd52a3 r7a052e34 9 9 // Author : Andrew Beach 10 10 // Created On : Mon Jun 26 15:13:00 2017 11 // Last Modified By : Andrew Beach12 // Last Modified On : Thr Aug 17 15:45:00 201713 // Update Count : 711 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Fri Feb 9 14:41:55 2018 13 // Update Count : 8 14 14 // 15 15 … … 453 453 // match, which is no way generic. Some more works need to be done if we want to have a single call to the try routine. 454 454 455 #if defined( __ x86_64__ ) || defined( __i386__)455 #if defined( __i386 ) || defined( __x86_64 ) 456 456 asm ( 457 457 //HEADER … … 476 476 // " .section .note.GNU-stack,\"x\",@progbits\n" 477 477 ); 478 #endif // __ x86_64__ || __i386__478 #endif // __i386 || __x86_64 -
src/tests/preempt_longrun/Makefile.am
r1dcd52a3 r7a052e34 18 18 max_time=600 19 19 preempt=1_000ul 20 debug=-debug 20 21 21 22 REPEAT = ${abs_top_srcdir}/tools/repeat 22 23 TIME = /usr/bin/time -f "%E" 23 24 24 BUILD_FLAGS = -g -Wall -Wno-unused-function -quiet @CFA_FLAGS@ - debug -O2 -DPREEMPTION_RATE=${preempt}25 BUILD_FLAGS = -g -Wall -Wno-unused-function -quiet @CFA_FLAGS@ -O2 -DPREEMPTION_RATE=${preempt} 25 26 CFLAGS = ${BUILD_FLAGS} 26 27 CC = @CFA_BINDIR@/@CFA_NAME@ 27 28 28 TESTS = block c reate disjoint enter enter3 processor stack wait yield29 TESTS = block coroutine create disjoint enter enter3 processor stack wait yield 29 30 30 31 .INTERMEDIATE: ${TESTS} … … 36 37 37 38 % : %.c ${CC} 38 ${AM_V_GEN}${CC} ${CFLAGS} ${<} -o ${@}39 ${AM_V_GEN}${CC} ${CFLAGS} ${<} $(debug) -o ${@} 39 40 40 41 %.run : % ${REPEAT} -
src/tests/preempt_longrun/Makefile.in
r1dcd52a3 r7a052e34 451 451 max_time = 600 452 452 preempt = 1_000ul 453 debug = -debug 453 454 REPEAT = ${abs_top_srcdir}/tools/repeat 454 455 TIME = /usr/bin/time -f "%E" 455 BUILD_FLAGS = -g -Wall -Wno-unused-function -quiet @CFA_FLAGS@ - debug -O2 -DPREEMPTION_RATE=${preempt}456 TESTS = block c reate disjoint enter enter3 processor stack wait yield456 BUILD_FLAGS = -g -Wall -Wno-unused-function -quiet @CFA_FLAGS@ -O2 -DPREEMPTION_RATE=${preempt} 457 TESTS = block coroutine create disjoint enter enter3 processor stack wait yield 457 458 all: all-am 458 459 … … 643 644 $(am__common_driver_flags) $(AM_LOG_DRIVER_FLAGS) $(LOG_DRIVER_FLAGS) -- $(LOG_COMPILE) \ 644 645 "$$tst" $(AM_TESTS_FD_REDIRECT) 646 coroutine.log: coroutine 647 @p='coroutine'; \ 648 b='coroutine'; \ 649 $(am__check_pre) $(LOG_DRIVER) --test-name "$$f" \ 650 --log-file $$b.log --trs-file $$b.trs \ 651 $(am__common_driver_flags) $(AM_LOG_DRIVER_FLAGS) $(LOG_DRIVER_FLAGS) -- $(LOG_COMPILE) \ 652 "$$tst" $(AM_TESTS_FD_REDIRECT) 645 653 create.log: create 646 654 @p='create'; \ … … 873 881 874 882 % : %.c ${CC} 875 ${AM_V_GEN}${CC} ${CFLAGS} ${<} -o ${@}883 ${AM_V_GEN}${CC} ${CFLAGS} ${<} $(debug) -o ${@} 876 884 877 885 %.run : % ${REPEAT}
Note: See TracChangeset
for help on using the changeset viewer.