source: doc/theses/jiada_liang_MMath/CFAenum.tex @ 433e2c3

Last change on this file since 433e2c3 was c141c09, checked in by JiadaL <j82liang@…>, 2 days ago

Update

  • Property mode set to 100644
File size: 27.2 KB
RevLine 
[7d9a805b]1\chapter{\CFA Enumeration}
[956299b]2
[e561551]3% \CFA supports C enumeration using the same syntax and semantics for backwards compatibility.
4% \CFA also extends C-Style enumeration by adding a number of new features that bring enumerations inline with other modern programming languages.
5% Any enumeration extensions must be intuitive to C programmers both in syntax and semantics.
6% The following sections detail all of my new contributions to enumerations in \CFA.
7\CFA extends the enumeration declaration by parameterizing with a type (like a generic type).
[38e20a80]8
9
10\begin{cfa}[caption={CFA Enum},captionpos=b,label={l:CFAEnum}]
[e561551]11$\it enum$-specifier:
[a03ed29]12        enum @(type-specifier$\(_{opt}\)$)@ identifier$\(_{opt}\)$ { cfa-enumerator-list }
13        enum @(type-specifier$\(_{opt}\)$)@ identifier$\(_{opt}\)$ { cfa-enumerator-list , }
[e561551]14        enum @(type-specifier$\(_{opt}\)$)@ identifier
[a03ed29]15cfa-enumerator-list:
16        cfa-enumerator
17        cfa-enumerator, cfa-enumerator-list
18cfa-enumerator:
[e561551]19        enumeration-constant
[a03ed29]20        $\it inline$ identifier
21        enumeration-constant = expression
[38e20a80]22\end{cfa}
23
[a03ed29]24A \newterm{\CFA enumeration}, or \newterm{\CFA enum}, has an optional type declaration in the bracket next to the @enum@ keyword.
[38e20a80]25Without optional type declarations, the syntax defines \newterm{opaque enums}.
26Otherwise, \CFA enum with type declaration are \newterm{typed enums}.
[e561551]27
28\section{Opaque Enum}
29\label{s:OpaqueEnum}
30Opaque enum is a special CFA enumeration type, where the internal representation is chosen by the compiler and hidden from users.
31Compared C enum, opaque enums are more restrictive in terms of typing, and cannot be implicitly converted to integers.
[09bdf2d]32Enumerators of opaque enum cannot have initializer. Declaring initializer in the body of opaque enum results in a compile time error.
[e561551]33\begin{cfa}
34enum@()@ Planets { MERCURY, VENUS, EARTH, MARS, JUPITER, SATURN, URANUS, NEPTUNE };
35
36Planet p = URANUS;
[38e20a80]37int i = VENUS; @// Error, VENUS cannot be converted into an integral type
[e561551]38\end{cfa}
[38e20a80]39% Each opaque enum has two @attributes@: @position@ and @label@. \CFA auto-generates @attribute functions@ @posn()@ and @label()@ for every \CFA enum to returns the respective attributes.
40Opaque enumerations have two defining properties: @label@ (name) and @order@ (position), exposed to users by predefined @attribute functions@ , with the following signatures:
[e561551]41\begin{cfa}
[38e20a80]42forall( E ) {
43        unsigned posn(E e);
44        const char * s label(E e);
45};
[e561551]46\end{cfa}
[38e20a80]47With polymorphic type parameter E being substituted by enumeration types such as @Planet@.
[e561551]48
49\begin{cfa}
50unsigned i = posn(VENUS); // 1
51char * s = label(MARS); // "MARS"
52\end{cfa}
53
[38e20a80]54\subsection{Representation}
55The underlying representation of \CFA enumeration object is its order, saved as an integral type. Therefore, the size of a \CFA enumeration is consistent with C enumeration.
56Attribute function @posn@ performs type substitution on an expression from \CFA type to integral type.
57Names of enumerators are stored in a global data structure, with @label@ maps \CFA enumeration object to corresponding data.
[e561551]58
59\section{Typed Enum}
60\label{s:EnumeratorTyping}
61
62\CFA extends the enumeration declaration by parameterizing with a type (like a generic type), allowing enumerators to be assigned any values from the declared type.
[38e20a80]63Figure~\ref{f:EumeratorTyping} shows a series of examples illustrating that all \CFA types can be use with an enumeration and each type's values used to set the enumerator constants.
[e561551]64Note, the synonyms @Liz@ and @Beth@ in the last declaration.
65Because enumerators are constants, the enumeration type is implicitly @const@, so all the enumerator types in Figure~\ref{f:EumeratorTyping} are logically rewritten with @const@.
66
67\begin{figure}
68\begin{cfa}
69// integral
70        enum( @char@ ) Currency { Dollar = '$\textdollar$', Cent = '$\textcent$', Yen = '$\textyen$', Pound = '$\textsterling$', Euro = 'E' };
71        enum( @signed char@ ) srgb { Red = -1, Green = 0, Blue = 1 };
72        enum( @long long int@ ) BigNum { X = 123_456_789_012_345,  Y = 345_012_789_456_123 };
73// non-integral
74        enum( @double@ ) Math { PI_2 = 1.570796, PI = 3.141597, E = 2.718282 };
75        enum( @_Complex@ ) Plane { X = 1.5+3.4i, Y = 7+3i, Z = 0+0.5i };
76// pointer
[38e20a80]77        enum( @char *@ ) Name { Fred = "FRED", Mary = "MARY", Jane = "JANE" };
[e561551]78        int i, j, k;
79        enum( @int *@ ) ptr { I = &i,  J = &j,  K = &k };
80        enum( @int &@ ) ref { I = i,   J = j,   K = k };
81// tuple
82        enum( @[int, int]@ ) { T = [ 1, 2 ] }; $\C{// new \CFA type}$
83// function
84        void f() {...}   void g() {...}
85        enum( @void (*)()@ ) funs { F = f,  G = g };
86// aggregate
87        struct Person { char * name; int age, height; };
88@***@enum( @Person@ ) friends { @Liz@ = { "ELIZABETH", 22, 170 }, @Beth@ = Liz,
89                                                                        Jon = { "JONATHAN", 35, 190 } };
90\end{cfa}
91\caption{Enumerator Typing}
92\label{f:EumeratorTyping}
93\end{figure}
94
95An advantage of the typed enumerations is eliminating the \emph{harmonizing} problem between an enumeration and companion data \see{\VRef{s:Usage}}:
96\begin{cfa}
97enum( char * ) integral_types {
98        chr = "char", schar = "signed char", uschar = "unsigned char",
99        sshort = "signed short int", ushort = "unsigned short int",
100        sint = "signed int", usint = "unsigned int",
101        ...
102};
103\end{cfa}
104Note, the enumeration type can be a structure (see @Person@ in Figure~\ref{f:EumeratorTyping}), so it is possible to have the equivalent of multiple arrays of companion data using an array of structures.
105
106While the enumeration type can be any C aggregate, the aggregate's \CFA constructors are not used to evaluate an enumerator's value.
107\CFA enumeration constants are compile-time values (static);
108calling constructors happens at runtime (dynamic).
109
110@value@ is an @attribute@ that defined for typed enum along with position and label. @values@ of a typed enum are stored in a global array of declared typed, initialized with
111value of enumerator initializers. @value()@ functions maps an enum to an elements of the array.
112
113
[38e20a80]114\subsection{Value Conversion}
[e561551]115C has an implicit type conversion from an enumerator to its base type @int@.
[fcf3493]116Correspondingly, \CFA has an implicit conversion from a typed enumerator to its base type, allowing typed enumeration to be seemlyless used as
117a value of its base type.
[e561551]118\begin{cfa}
119char currency = Dollar;
[38e20a80]120void foo( char * );
121foo( Fred );
[e561551]122\end{cfa}
[09bdf2d]123
[fcf3493]124% During the resolution of expression e with \CFA enumeration type, \CFA adds @value(e)@ as an additional candidate with an extra \newterm{value} cost.
125% For expression @char currency = Dollar@, the is no defined conversion from Dollar (\CFA enumeration) type to basic type and the conversion cost is @infinite@,
126% thus the only valid candidate is @value(Dollar)@.
127The implicit conversion induces a \newterm{value cost}, which is a new category in \CFA's conversion cost model to disambiguate function overloading over for both \CFA enumeration and its base type.
128\begin{cfa}
129void baz( char ch );            $\C{// (1)}$
130void baz( Currency cu );        $\C{// (2)}$
131
132baz( Cent );
133\end{cfa}
134While both baz are applicable to \CFA enumeration, using Cent as a char in @candiate (1)@ comes with a @value@ cost,
135while @candidate (2)@ has @zero@ cost. \CFA always choose a overloaded candidate implemented for a \CFA enumeration itself over a candidate applies on a base type.
[e561551]136
[fcf3493]137Value cost is defined to be a more significant factor than an @unsafe@ but weight less than @poly@.
138With @value@ being an additional category, the current \CFA conversion cost is a 8-tuple:
[38e20a80]139@@(unsafe, value, poly, safe, sign, vars, specialization, reference)@@.
140
141\begin{cfa}
142void bar(int);
143enum(int) Month !{
144        January=31, February=29, March=31, April=30, May=31, June-30,
145        July=31, August=31, September=30, October=31, November=30, December=31
146};
147
[fcf3493]148Month a = Februrary;    $\C{// (1), with cost (0, 1, 0, 0, 0, 0, 0, 0)}$
149double a = 5.5;                 $\C{// (2), with cost (1, 0, 0, 0, 0, 0, 0, 0)}$
[956299b]150
[38e20a80]151bar(a);
152\end{cfa}
153In the previous example, candidate (1) has an value cost to parameter type int, with is lower than (2) as an unsafe conversion from double to int.
154\CFA chooses value cost over unsafe cost and therefore @a@ of @bar(a)@ is resolved as an @Month@.
[f632117]155
[38e20a80]156\begin{cfa}
157forall(T | @CfaEnum(T)@) void bar(T);
158
[fcf3493]159bar(a);                                 $\C{// (3), with cost (0, 0, 1, 0, 0, 0, 0, 0)}$ 
[38e20a80]160\end{cfa}
161% @Value@ is designed to be less significant than @poly@ to allow function being generic over \CFA enumeration (see ~\ref{c:trait}).
162Being generic over @CfaEnum@ traits (a pre-defined interface for \CFA enums) is a practice in \CFA to implement functions over \CFA enumerations, as will see in chapter~\ref{c:trait}.
163@Value@ is a being a more significant cost than @poly@ implies if a overloaeded function defined for @CfaEnum@ (and other generic type), \CFA always
164try to resolve it as a @CfaEnum@, rather to insert a @value@ conversion.
165
[09bdf2d]166\subsection{Explicit Conversion}
167Explicit conversion is allowed on \CFA enumeration to an integral type, in which case \CFA converts \CFA enumeration into its underlying representation,
168which is its @position@.
[f632117]169
[e561551]170\section{Auto Initialization}
[956299b]171
[e561551]172C auto-initialization works for the integral type @int@ with constant expressions.
[956299b]173\begin{cfa}
[e561551]174enum Alphabet ! {
175        A = 'A', B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z,
176        a = 'a', b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z
177};
[956299b]178\end{cfa}
[e561551]179The complexity of the constant expression depends on the level of runtime computation the compiler implements, \eg \CC \lstinline[language={[GNU]C++}]{constexpr} provides complex compile-time computation across multiple types, which blurs the compilation/runtime boundary.
[956299b]180
[38e20a80]181% The notion of auto-initialization is generalized in \CFA enumertation E with base type T in the following way:
182When an enumerator @e@ does not have a initializer, if @e@ has enumeration type @E@ with base type @T@, \CFA auto-initialize @e@ with the following scheme:
183\begin{enumerate}
184% \item Enumerator e is the first enumerator of \CFA enumeration E with base type T. If e declares no no initializer, e is auto-initialized by the $zero\_t$ constructor of T.
185\item if e is first enumerator, e is initialized with T's @zero_t@.
186\item otherwise, if d is the enumerator defined just before e, with d has has been initialized with expression @l@ (@l@ can also be an auto-generated), e is initialized with @l++@.
187% \CFA reports a compile time error if T has no $zero\_t$ constructor.
188% Enumerator e is an enumerator of base-type T enumeration E that position i, where $i \neq 0$. And d is the enumerator with position @i-1@, e is auto-initialized with
189% the result of @value(d)++@. If operator @?++@ is not defined for type T, \CFA reports a compile time error.
190
191% Unfortunately, auto-initialization is not implemented because \CFA is only a transpiler, relying on generated C code to perform the detail work.
192% C does not have the equivalent of \CC \lstinline[language={[GNU]C++}]{constexpr}, and it is currently beyond the scope of the \CFA project to implement a complex runtime interpreter in the transpiler.
193% Nevertheless, the necessary language concepts exist to support this feature.
194\end{enumerate}
195while @?++( T )@ can be explicitly overloaded or implicitly overloaded with properly defined @one_t@ and @?+?(T, T)@.
196
197Unfortunately, auto-initialization with only constant expression is not enforced because \CFA is only a transpiler, relying on generated C code to perform the detail work.
[e561551]198C does not have the equivalent of \CC \lstinline[language={[GNU]C++}]{constexpr}, and it is currently beyond the scope of the \CFA project to implement a complex runtime interpreter in the transpiler.
199Nevertheless, the necessary language concepts exist to support this feature.
200
201\section{Enumeration Inheritance}
202
[fcf3493]203\CFA Plan-9 inheritance may be used with \CFA enumerations, where Plan-9 inheritance is containment inheritance with implicit unscoping (like a nested unnamed @struct@/@union@ in C).
[c141c09]204Inheritance can be nested, and a \CFA enumeration can inline enumerators from more than one \CFA enumeration, forming a tree-like hierarchy.
205However, the uniqueness of enumeration name applies to enumerators, including those from supertypes, meaning an enumeration cannot name enumerator with the same label as its subtype's members, or inherits
206from multiple enumeration that has overlapping enumerator label. As a consequence, a new type cannot inherits from both an enumeration and its supertype, or two enumerations with a
[fcf3493]207common supertype (the diamond problem), since such would unavoidably introduce duplicate enumerator labels.
[956299b]208
209\begin{cfa}
[e561551]210enum( char * ) Names { /* as above */ };
211enum( char * ) Names2 { @inline Names@, Jack = "JACK", Jill = "JILL" };
212enum( char * ) Names3 { @inline Names2@, Sue = "SUE", Tom = "TOM" };
[956299b]213\end{cfa}
[e561551]214
[fcf3493]215% Enumeration @Name2@ inherits all the enumerators and their values from enumeration @Names@ by containment, and a @Names@ enumeration is a @subtype@ of enumeration @Name2@.
216% Note, that enumerators must be unique in inheritance but enumerator values may be repeated.
217
218@Names2@ is defined with five enumerators, three of which are from @Name@ through containment, and two are self-declared.
219@Names3@ inherits all five members from @Names2@ and declare two additional enumerators.
[e561551]220
221% The enumeration type for the inheriting type must be the same as the inherited type;
222% hence the enumeration type may be omitted for the inheriting enumeration and it is inferred from the inherited enumeration, as for @Name3@.
223% When inheriting from integral types, automatic numbering may be used, so the inheritance placement left to right is important.
224Specifically, the inheritance relationship for @Names@ is:
[956299b]225\begin{cfa}
[e561551]226Names $\(\subset\)$ Names2 $\(\subset\)$ Names3 $\C{// enum type of Names}$
[956299b]227\end{cfa}
[e561551]228
[c141c09]229% The enumeration base for the subtype must be the same as the super type.
230The base type must be consistent between subtype and supertype.
[fcf3493]231When an enumeration inherits enumerators from another enumeration, it copies the enumerators' @value@ and @label@, even if the @value@ was auto initialized. However, the @position@ as the underlying
232representation will be the order of the enumerator in new enumeration.
233% new enumeration @N@ copies all enumerators from @O@, including those @O@ obtains through inheritance. Enumerators inherited from @O@
234% keeps same @label@ and @value@, but @position@ may shift to the right if other enumerators or inline enumeration declared in prior of @inline A@.
235% hence the enumeration type may be omitted for the inheriting enumeration and it is inferred from the inherited enumeration, as for @Name3@.
236% When inheriting from integral types, automatic numbering may be used, so the inheritance placement left to right is important.
237
[956299b]238\begin{cfa}
[e561551]239enum() Phynchocephalia { Tuatara };
240enum() Squamata { Snake, Lizard };
241enum() Lepidosauromorpha { inline Phynchocephalia, inline Squamata, Kuehneosauridae };
242\end{cfa}
243Snake, for example, has the position 0 in Squamata, but 1 in Lepidosauromorpha as Tuatara inherited from Phynchocephalia is position 0 in Lepidosauromorpha.
244
[fcf3493]245A subtype enumeration can be casted, or implicitly converted into its supertype, with a @safe@ cost.
[e561551]246\begin{cfa}
247enum Squamata squamata_lizard = Lizard;
248posn(quamata_lizard); // 1
249enum Lepidosauromorpha lepidosauromorpha_lizard = squamata_lizard;
250posn(lepidosauromorpha_lizard); // 2
251void foo( Lepidosauromorpha l );
252foo( squamata_lizard );
253posn( (Lepidosauromorpha) squamata_lizard ); // 2
254
255Lepidosauromorpha s = Snake;
256\end{cfa}
[c141c09]257The last expression in the preceding example is unambiguous. While both @Squamata.Snake@ and @Lepidosauromorpha.Snake@ are valid candidate, @Squamata.Snake@ has
[e561551]258an associated safe cost and \CFA select the zero cost candidate @Lepidosauromorpha.Snake@.
259
260As discussed in \VRef{s:OpaqueEnum}, \CFA chooses position as a representation of \CFA enum. Conversion involves both change of typing
261and possibly @position@.
262
263When converting a subtype to a supertype, the position can only be a larger value. The difference between the position in subtype and in supertype is an "offset".
264\CFA runs a the following algorithm to determine the offset for an enumerator to a super type.
265% In a summary, \CFA loops over members (include enumerators and inline enums) of the supertype.
266% If the member is the matching enumerator, the algorithm returns its position.
267% If the member is a inline enumeration, the algorithm trys to find the enumerator in the inline enumeration. If success, it returns the position of enumerator in the inline enumeration, plus
268% the position in the current enumeration. Otherwises, it increase the offset by the size of inline enumeration.
269
270\begin{cfa}
271struct Enumerator;
272struct CFAEnum {
273        vector<variant<CFAEnum, Enumerator>> members;
274};
275pair<bool, int> calculateEnumOffset( CFAEnum dst, Enumerator e ) {
276        int offset = 0;
277        for( auto v: dst.members ) {
278                if ( v.holds_alternative<Enumerator>() ) {
279                        auto m = v.get<Enumerator>();
280                        if ( m == e ) return make_pair( true, 0 );
281                        offset++;
282                } else {
283                        auto p = calculateEnumOffset( v, e );
284                        if ( p.first ) return make_pair( true, offset + p.second );
285                        offset += p.second;
286                }
287        }
288        return make_pair( false, offset );
[956299b]289}
290\end{cfa}
[e561551]291
292% \begin{cfa}
293% Names fred = Name.Fred;
294% (Names2) fred; (Names3) fred; (Name3) Names.Jack;  $\C{// cast to super type}$
295% Names2 fred2 = fred; Names3 fred3 = fred2; $\C{// assign to super type}$
296% \end{cfa}
297For the given function prototypes, the following calls are valid.
298\begin{cquote}
299\begin{tabular}{ll}
300\begin{cfa}
301void f( Names );
302void g( Names2 );
303void h( Names3 );
304void j( const char * );
305\end{cfa}
306&
307\begin{cfa}
308f( Fred );
309g( Fred );   g( Jill );
310h( Fred );   h( Jill );   h( Sue );
311j( Fred );    j( Jill );    j( Sue );    j( "WILL" );
312\end{cfa}
313\end{tabular}
314\end{cquote}
315Note, the validity of calls is the same for call-by-reference as for call-by-value, and @const@ restrictions are the same as for other types.
316
[f632117]317\section{Enumerator Control Structures}
[956299b]318
319Enumerators can be used in multiple contexts.
320In most programming languages, an enumerator is implicitly converted to its value (like a typed macro substitution).
321However, enumerator synonyms and typed enumerations make this implicit conversion to value incorrect in some contexts.
[38e20a80]322In these contexts, a programmer's intuition assumes an implicit conversion to position.
[956299b]323
[09dd830]324For example, an intuitive use of enumerations is with the \CFA @switch@/@choose@ statement, where @choose@ performs an implicit @break@ rather than a fall-through at the end of a @case@ clause.
[10a99d87]325(For this discussion, ignore the fact that @case@ requires a compile-time constant.)
326\begin{cfa}[belowskip=0pt]
[956299b]327enum Count { First, Second, Third, Fourth };
328Count e;
329\end{cfa}
[10a99d87]330\begin{cquote}
331\setlength{\tabcolsep}{15pt}
332\noindent
333\begin{tabular}{@{}ll@{}}
334\begin{cfa}[aboveskip=0pt]
[956299b]335
336choose( e ) {
337        case @First@: ...;
338        case @Second@: ...;
339        case @Third@: ...;
340        case @Fourth@: ...;
341}
342\end{cfa}
343&
[10a99d87]344\begin{cfa}[aboveskip=0pt]
[956299b]345// rewrite
346choose( @value@( e ) ) {
347        case @value@( First ): ...;
348        case @value@( Second ): ...;
349        case @value@( Third ): ...;
350        case @value@( Fourth ): ...;
351}
352\end{cfa}
353\end{tabular}
354\end{cquote}
[de3a579]355Here, the intuitive code on the left is implicitly transformed into the standard implementation on the right, using the value of the enumeration variable and enumerators.
[f9da761]356However, this implementation is fragile, \eg if the enumeration is changed to:
[956299b]357\begin{cfa}
358enum Count { First, Second, Third @= First@, Fourth };
359\end{cfa}
[10a99d87]360making @Third == First@ and @Fourth == Second@, causing a compilation error because of duplicate @case@ clauses.
[ec20ab9]361To better match with programmer intuition, \CFA toggles between value and position semantics depending on the language context.
[09dd830]362For conditional clauses and switch statements, \CFA uses the robust position implementation.
[956299b]363\begin{cfa}
[10a99d87]364if ( @posn@( e ) < posn( Third ) ) ...
365choose( @posn@( e ) ) {
366        case @posn@( First ): ...;
367        case @posn@( Second ): ...;
368        case @posn@( Third ): ...;
369        case @posn@( Fourth ): ...;
[956299b]370}
371\end{cfa}
372
[10a99d87]373\CFA provides a special form of for-control for enumerating through an enumeration, where the range is a type.
[956299b]374\begin{cfa}
[10a99d87]375for ( cx; @Count@ ) { sout | cx | nonl; } sout | nl;
376for ( cx; +~= Count ) { sout | cx | nonl; } sout | nl;
377for ( cx; -~= Count ) { sout | cx | nonl; } sout | nl;
378First Second Third Fourth
379First Second Third Fourth
380Fourth Third Second First
[956299b]381\end{cfa}
[10a99d87]382The enumeration type is syntax sugar for looping over all enumerators and assigning each enumerator to the loop index, whose type is inferred from the range type.
383The prefix @+~=@ or @-~=@ iterate forward or backwards through the inclusive enumeration range, where no prefix defaults to @+~=@.
[7d9a805b]384
[10a99d87]385C has an idiom for @if@ and loop predicates of comparing the predicate result ``not equal to 0''.
[dc1c430]386\begin{cfa}
[10a99d87]387if ( x + y /* != 0 */ ) ...
388while ( p /* != 0 */ ) ...
[dc1c430]389\end{cfa}
[10a99d87]390This idiom extends to enumerations because there is a boolean conversion in terms of the enumeration value, if and only if such a conversion is available.
391For example, such a conversion exists for all numerical types (integral and floating-point).
392It is possible to explicitly extend this idiom to any typed enumeration by overloading the @!=@ operator.
[dc1c430]393\begin{cfa}
[10a99d87]394bool ?!=?( Name n, zero_t ) { return n != Fred; }
395Name n = Mary;
396if ( n ) ... // result is true
[dc1c430]397\end{cfa}
[10a99d87]398Specialize meanings are also possible.
[dc1c430]399\begin{cfa}
400enum(int) ErrorCode { Normal = 0, Slow = 1, Overheat = 1000, OutOfResource = 1001 };
[10a99d87]401bool ?!=?( ErrorCode ec, zero_t ) { return ec >= Overheat; }
402ErrorCode code = ...;
403if ( code ) { problem(); }
[dc1c430]404\end{cfa}
[7d9a805b]405
[f632117]406
[10a99d87]407\section{Enumeration Dimension}
[f632117]408
[10a99d87]409\VRef{s:EnumeratorTyping} introduced the harmonizing problem between an enumeration and secondary information.
410When possible, using a typed enumeration for the secondary information is the best approach.
411However, there are times when combining these two types is not possible.
412For example, the secondary information might precede the enumeration and/or its type is needed directly to declare parameters of functions.
413In these cases, having secondary arrays of the enumeration size are necessary.
[f632117]414
[10a99d87]415To support some level of harmonizing in these cases, an array dimension can be defined using an enumerator type, and the enumerators used as subscripts.
[dc1c430]416\begin{cfa}
[c141c09]417enum E1 { A, B, C, N }; // possibly predefined
418enum(int) E2 { A, B, C };
419float H1[N] = { [A] :$\footnote{Note, C uses the symbol, @'='@ for designator initialization, but \CFA had to change to @':'@ because of problems with tuple syntax.}$ 3.4, [B] : 7.1, [C] : 0.01 }; // C
420float H2[@E2@] = { [A] : 3.4, [B] : 7.1, [C] : 0.01 }; // CFA
[d69f7114]421\end{cfa}
[10a99d87]422This approach is also necessary for a predefined typed enumeration (unchangeable), when additional secondary-information need to be added.
[d69f7114]423
[c141c09]424The array subscript operator, namely ?[?], has been overloaded so that when a CFA enumerator is used as an array index, it implicitly converts
425to its position over value to sustain data hormonization. User can revert the behaviour by:
426\begin{cfa}
427float ?[?](float * arr, E2 index) { return arr[value(index)]; }
428\end{cfa}
429When an enumeration type is being used as an array dimension, \CFA add the enumeration type to initializer's context. As a result,
430@H2@'s array destinators @A@, @B@ and @C@ are resolved unambiguously to type E2. (H1's destinators are also resolved unambiguously to
431E1 because E2 has a @value@ cost to @int@).
[bc17be98]432
[6f47834]433\section{Enumeration I/O}
434
435As seen in multiple examples, enumerations can be printed and the default property printed is the enumerator's label, which is similar in other programming languages.
436However, very few programming languages provide a mechanism to read in enumerator values.
437Even the @boolean@ type in many languages does not have a mechanism for input using the enumerators @true@ or @false@.
438\VRef[Figure]{f:EnumerationI/O} show \CFA enumeration input based on the enumerator labels.
439When the enumerator labels are packed together in the input stream, the input algorithm scans for the longest matching string.
440For basic types in \CFA, the constants use to initialize a variable in a program are available to initialize a variable using input, where strings constants can be quoted or unquoted.
441
442\begin{figure}
443\begin{cquote}
444\setlength{\tabcolsep}{15pt}
445\begin{tabular}{@{}ll@{}}
446\begin{cfa}
447int main() {
448        enum(int ) E { BBB = 3, AAA, AA, AB, B };
449        E e;
450
451        for () {
452                try {
453                        @sin | e@;
454                } catch( missing_data * ) {
455                        sout | "missing data";
456                        continue; // try again
457                }
458          if ( eof( sin ) ) break;
459                sout | e | "= " | value( e );
460        }
461}
462\end{cfa}
463&
464\begin{cfa}
465$\rm input$
466BBBABAAAAB
467BBB AAA AA AB B
468
469$\rm output$
470BBB = 3
471AB = 6
472AAA = 4
473AB = 6
474BBB = 3
475AAA = 4
476AA = 5
477AB = 6
478B = 7
479
480\end{cfa}
481\end{tabular}
482\end{cquote}
483\caption{Enumeration I/O}
484\label{f:EnumerationI/O}
485\end{figure}
486
487
488
[7d9a805b]489\section{Planet Example}
490
[f632117]491\VRef[Figure]{f:PlanetExample} shows an archetypal enumeration example illustrating most of the \CFA enumeration features.
[caaf424]492@Planet@ is an enumeration of type @MR@.
[09dd830]493Each planet enumerator is initialized to a specific mass/radius, @MR@, value.
[caaf424]494The unnamed enumeration provides the gravitational-constant enumerator @G@.
495Function @surfaceGravity@ uses the @with@ clause to remove @p@ qualification from fields @mass@ and @radius@.
[29092213]496The program main uses the pseudo function @countof@ to obtain the number of enumerators in @Planet@, and safely converts the random value into a @Planet@ enumerator using @fromInt@.
497The resulting random orbital-body is used in a @choose@ statement.
[09dd830]498The enumerators in the @case@ clause use the enumerator position for testing.
[29092213]499The prints use @label@ to print an enumerator's name.
500Finally, a loop enumerates through the planets computing the weight on each planet for a given earth mass.
501The print statement does an equality comparison with an enumeration variable and enumerator (@p == MOON@).
[7d9a805b]502
503\begin{figure}
[caaf424]504\small
[7d9a805b]505\begin{cfa}
[10a99d87]506struct MR { double mass, radius; };                     $\C{// planet definition}$
[29092213]507enum( @MR@ ) Planet {                                           $\C{// typed enumeration}$
[f632117]508        //                      mass (kg)   radius (km)
509        MERCURY = { 0.330_E24, 2.4397_E6 },
510        VENUS      = { 4.869_E24, 6.0518_E6 },
[7d9a805b]511        EARTH       = { 5.976_E24, 6.3781_E6 },
[29092213]512        MOON        = { 7.346_E22, 1.7380_E6 }, $\C{// not a planet}$
[f632117]513        MARS         = { 0.642_E24, 3.3972_E6 },
514        JUPITER    = { 1898._E24, 71.492_E6 },
515        SATURN     = { 568.8_E24, 60.268_E6 },
516        URANUS    = { 86.86_E24, 25.559_E6 },
517        NEPTUNE  = { 102.4_E24, 24.746_E6 },
[29092213]518        PLUTO       = { 1.303_E22, 1.1880_E6 }, $\C{// not a planet}$
[7d9a805b]519};
[29092213]520enum( double ) { G = 6.6743_E-11 };                     $\C{// universal gravitational constant (m3 kg-1 s-2)}$
[caaf424]521static double surfaceGravity( Planet p ) @with( p )@ {
[29092213]522        return G * mass / ( radius @\@ 2 );             $\C{// no qualification, exponentiation}$
[7d9a805b]523}
524static double surfaceWeight( Planet p, double otherMass ) {
525        return otherMass * surfaceGravity( p );
526}
527int main( int argc, char * argv[] ) {
[29092213]528        if ( argc != 2 ) @exit@ | "Usage: " | argv[0] | "earth-weight";  // terminate program
[7d9a805b]529        double earthWeight = convert( argv[1] );
[d69f7114]530        double earthMass = earthWeight / surfaceGravity( EARTH );
[29092213]531        Planet rp = @fromInt@( prng( @countof@( Planet ) ) ); $\C{// select random orbiting body}$
532        @choose( rp )@ {                                                $\C{// implicit breaks}$
[caaf424]533          case MERCURY, VENUS, EARTH, MARS:
[62a38e7]534                sout | @rp@ | "is a rocky planet";
[29092213]535          case JUPITER, SATURN, URANUS, NEPTUNE:
[62a38e7]536                sout | rp | "is a gas-giant planet";
[caaf424]537          default:
[62a38e7]538                sout | rp | "is not a planet";
[caaf424]539        }
[29092213]540        for ( @p; Planet@ ) {                                   $\C{// enumerate}$
[62a38e7]541                sout | "Your weight on" | ( @p == MOON@ ? "the" : " " ) | p
[29092213]542                           | "is" | wd( 1,1,  surfaceWeight( p, earthMass ) ) | "kg";
[7d9a805b]543        }
544}
[f632117]545$\$$ planet 100
[caaf424]546JUPITER is a gas-giant planet
[f632117]547Your weight on MERCURY is 37.7 kg
548Your weight on VENUS is 90.5 kg
549Your weight on EARTH is 100.0 kg
[caaf424]550Your weight on the MOON is 16.6 kg
[f632117]551Your weight on MARS is 37.9 kg
552Your weight on JUPITER is 252.8 kg
553Your weight on SATURN is 106.6 kg
554Your weight on URANUS is 90.5 kg
555Your weight on NEPTUNE is 113.8 kg
[29092213]556Your weight on PLUTO is 6.3 kg
[7d9a805b]557\end{cfa}
558\caption{Planet Example}
559\label{f:PlanetExample}
560\end{figure}
Note: See TracBrowser for help on using the repository browser.