- Timestamp:
- Aug 4, 2024, 12:22:51 PM (3 months ago)
- Branches:
- master
- Children:
- 748877f
- Parents:
- 503c350
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/jiada_liang_MMath/CEnum.tex
r503c350 ra57ad8a 1 \chapter{C Enumeration in CFA}1 \chapter{C Enumeration in \CFA} 2 2 3 3 \CFA supports legacy C enumeration using the same syntax for backwards compatibility. 4 C-style Enumeration in \CFA language are called \newterm{C Enumeration} or \newterm{C Enum}. 5 The semantics of C Enumeration is mostly consistent with C with more restrictive typing. 6 \CFA also extends C Enumeration by adding a number of new features that bring enumerations aligns with other modern programming languages. 7 Any enumeration extensions must be intuitive to C programmers both in syntax and semantics. 8 The following sections detail all of my new contributions to enumerations in \CFA. 4 A C-style enumeration in \CFA is called a \newterm{C Enum}. 5 The semantics of the C Enum is mostly consistent with C with some restrictions. 6 The following sections detail all of my new contributions to C Enums. 7 9 8 10 9 \section{Enumerator Visibility} … … 12 11 13 12 In C, unscoped enumerators present a \newterm{naming problem} when multiple enumeration types appear in the same scope with duplicate enumerator names. 13 \begin{cfa} 14 enum E1 { First, Second, Third, Fourth }; 15 enum E2 { @Fourth@, @Third@, @Second@, @First@ }; $\C{// same enumerator names}$ 16 \end{cfa} 14 17 There is no mechanism in C to resolve these naming conflicts other than renaming one of the duplicates, which may be impossible if the conflict comes from system include files. 15 18 16 19 The \CFA type-system allows extensive overloading, including enumerators. 17 Furthermore, \CFA uses the environment, such as the left-hand of assignment and function arguments, to pinpoint the best overloaded name. 18 \VRef[Figure]{f:EnumeratorVisibility} shows enumeration overloading and how qualification and casting are used to disambiguate ambiguous situations. 19 \CFA overloading allows programmers to use the most meaningful names without fear of name clashes within a program or from external sources, like include files. 20 Experience from \CFA developers is that the type system implicitly and correctly disambiguates the majority of overloaded names. 21 That is, it is rare to get an incorrect selection or ambiguity, even among hundreds of overloaded variables and functions, that requires disambiguation using qualification or casting. 20 Hence, most ambiguities among C enumerators are implicitly resolved by the \CFA type system, possibly without any programmer knowledge of the conflict. 21 In addition, C Enum qualification is added, exactly like aggregate field-qualification, to disambiguate. 22 \VRef[Figure]{f:EnumeratorVisibility} shows how resolution, qualification, and casting are used to disambiguate situations for enumerations @E1@ and @E2@. 22 23 23 24 \begin{figure} 24 25 \begin{cfa} 25 enum E1 { First, Second, Third, Fourth };26 enum E2 { @Fourth@, @Third@, @Second@, @First@ }; $\C{// same enumerator names}$27 26 E1 f() { return Third; } $\C{// overload functions with different return types}$ 28 27 E2 f() { return Fourth; } … … 42 41 \end{figure} 43 42 44 \CFA overloading allows programmers to use the most meaningful names without fear of name clashes within a program or from external sources, like include files.45 Experience from \CFA developers is that the type system implicitly and correctly disambiguates the majority of overloaded names, \ie it is rare to get an incorrect selection or ambiguity, even among hundreds of overloaded variables and functions.46 Any ambiguity can be resolved using qualification or casting.47 48 43 49 44 \section{Enumerator Scoping} 50 45 51 A n enumerationcan be scoped, using @'!'@, so the enumerator constants are not projected into the enclosing scope.46 A C Enum can be scoped, using @'!'@, so the enumerator constants are not projected into the enclosing scope. 52 47 \begin{cfa} 53 48 enum Week @!@ { Mon, Tue, Wed, Thu = 10, Fri, Sat, Sun }; … … 61 56 rgb = @RGB.@Blue; 62 57 \end{cfa} 63 {\color{red}@***@}It is possible to toggle back to unscoped using the \CFA @with@ clause/statement (see also \CC \lstinline[language=c++]{using enum} in Section~\ref{s:C++RelatedWork}). 58 % feature unimplemented 59 It is possible to toggle back to unscoped using the \CFA @with@ auto-qualification clause/statement (see also \CC \lstinline[language=c++]{using enum} in Section~\ref{s:C++RelatedWork}). 64 60 \begin{cfa} 65 61 with ( @Week@, @RGB@ ) { $\C{// type names}$ … … 70 66 As in Section~\ref{s:EnumeratorVisibility}, opening multiple scoped enumerations in a @with@ can result in duplicate enumeration names, but \CFA implicit type resolution and explicit qualification/casting handle this localized scenario. 71 67 68 72 69 \section{Type Safety} 73 70 74 71 As in Section~\ref{s:Usage}, C's implicit bidirectional conversion between enumeration and integral type raises a safety concern. 75 In \CFA, the conversion is unidirectional: 76 % disallows an implicit conversion from integral type to enumeration, and conversion between different C enumeration type. 77 % It loses some degree of its backward compatibility to C, in exchange for type safety. 78 an enumeration can be implicitly converted into an integral type, with an associated @safe@ conversion cost. 79 But an integral type cannot be implicitly converted into a C enumeration. (Conversion Cost is Infinity.) 72 In \CFA, the conversion is changed to unidirectional: an enumeration can be implicitly converted into an integral type, with an associated @safe@ conversion cost. 73 But an integral type cannot be implicitly converted into a C enumeration because the conversion cost is set to @infinity@. 80 74 \begin{cfa} 81 enum Bird { Peng in, Robin, Eagle };75 enum Bird { Penguin, Robin, Eagle }; 82 76 enum Fish { Shark, Salmon, Whale }; 83 77 84 int i = Robin; $\C{// Allow, implicitly converts to 1}$85 @enum Bird bird = Shark;@ $\C{// Disallow }$86 @enum Bird bird = 1;@ $\C{// Disallow }$78 int i = Robin; $\C{// allow, implicitly converts to 1}$ 79 enum Bird @bird = 1;@ $\C{// disallow }$ 80 enum Bird @bird = Shark;@ $\C{// disallow }$ 87 81 \end{cfa} 88 As a workaround, \CFA allows an explicit cast to an enumeration, turning an integral type to an enumeration that can be used in assignment or function argument, 89 in which case \CFA treats C enuemration as its underlying integral type. In such cases, it is up to user to ensure program correctness. 82 It is now up to the programmer to insert an explicit cast to force the assignment. 90 83 \begin{cfa} 91 @enum Bird bird = (Bird) Shark@ 92 @enum Bird bird = (Bird) 1;@84 enum Bird bird = @(Bird)@1; 85 enum Bird bird = @(Bird)@Shark 93 86 \end{cfa} 87 88 Note, \CC has the same safe restriction~\cite[C.1.5.7.2]{C++} and provides the same workaround cast. 89 \begin{description}[parsep=0pt] 90 \item[Change:] \CC objects of enumeration type can only be assigned values of the same enumeration type. 91 In C, objects of enumeration type can be assigned values of any integral type. 92 Example: 93 \begin{cfa} 94 enum color { red, blue, green }; 95 color c = 1; $\C{// valid C, invalid \CC}$ 96 \end{cfa} 97 \item[Rationale:] The type-safe nature of \CC. 98 \item[Effect on original feature:] Deletion of semantically well-defined feature. 99 \item[Difficulty of converting:] Syntactic transformation. (The type error produced by the assignment can be 100 automatically corrected by applying an explicit cast.) 101 \item[How widely used:] Common. 102 \end{description} 103 104 \begin{comment} 105 \begin{description}[parsep=0pt] 106 \item[Change:] In \CC, the type of an enumerator is its enumeration. 107 In C, the type of an enumerator is @int@. 108 Example: 109 \begin{cfa} 110 enum e { A }; 111 sizeof(A) == sizeof(int) $\C{// in C}$ 112 sizeof(A) == sizeof(e) $\C{// in \CC}$ 113 /* and sizeof(int) is not necessary equal to sizeof(e) */ 114 \end{cfa} 115 \item[Rationale:] In \CC, an enumeration is a distinct type. 116 \item[Effect on original feature:] Change to semantics of well-defined feature. 117 \item[Difficulty of converting:] Semantic transformation. 118 \item[How widely used:] Seldom. The only time this affects existing C code is when the size of an enumerator is 119 taken. Taking the size of an enumerator is not a common C coding practice. 120 \end{description} 121 \end{comment}
Note: See TracChangeset
for help on using the changeset viewer.