doc-src/IsarAdvanced/Codegen/Thy/document/Adaption.tex
author wenzelm
Wed, 15 Oct 2008 21:06:15 +0200
changeset 28603 b40800eef8a7
parent 28601 b72589374396
child 28608 77ffacd6df76
permissions -rw-r--r--
added sledgehammer etc.;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
28447
haftmann
parents:
diff changeset
     1
%
haftmann
parents:
diff changeset
     2
\begin{isabellebody}%
haftmann
parents:
diff changeset
     3
\def\isabellecontext{Adaption}%
haftmann
parents:
diff changeset
     4
%
haftmann
parents:
diff changeset
     5
\isadelimtheory
haftmann
parents:
diff changeset
     6
%
haftmann
parents:
diff changeset
     7
\endisadelimtheory
haftmann
parents:
diff changeset
     8
%
haftmann
parents:
diff changeset
     9
\isatagtheory
haftmann
parents:
diff changeset
    10
\isacommand{theory}\isamarkupfalse%
haftmann
parents:
diff changeset
    11
\ Adaption\isanewline
haftmann
parents:
diff changeset
    12
\isakeyword{imports}\ Setup\isanewline
haftmann
parents:
diff changeset
    13
\isakeyword{begin}%
haftmann
parents:
diff changeset
    14
\endisatagtheory
haftmann
parents:
diff changeset
    15
{\isafoldtheory}%
haftmann
parents:
diff changeset
    16
%
haftmann
parents:
diff changeset
    17
\isadelimtheory
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    18
\isanewline
28447
haftmann
parents:
diff changeset
    19
%
haftmann
parents:
diff changeset
    20
\endisadelimtheory
haftmann
parents:
diff changeset
    21
%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    22
\isadeliminvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    23
\isanewline
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    24
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    25
\endisadeliminvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    26
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    27
\isataginvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    28
\isacommand{setup}\isamarkupfalse%
28601
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    29
\ {\isacharverbatimopen}\ Code{\isacharunderscore}Target{\isachardot}extend{\isacharunderscore}target\ {\isacharparenleft}{\isachardoublequote}{\isasymSML}{\isachardoublequote}{\isacharcomma}\ {\isacharparenleft}{\isachardoublequote}SML{\isachardoublequote}{\isacharcomma}\ I{\isacharparenright}{\isacharparenright}\ {\isacharverbatimclose}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    30
\endisataginvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    31
{\isafoldinvisible}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    32
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    33
\isadeliminvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    34
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    35
\endisadeliminvisible
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    36
%
28447
haftmann
parents:
diff changeset
    37
\isamarkupsection{Adaption to target languages \label{sec:adaption}%
haftmann
parents:
diff changeset
    38
}
haftmann
parents:
diff changeset
    39
\isamarkuptrue%
haftmann
parents:
diff changeset
    40
%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    41
\isamarkupsubsection{Adapting code generation%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    42
}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    43
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    44
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    45
\begin{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    46
The aspects of code generation introduced so far have two aspects
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    47
  in common:
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    48
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    49
  \begin{itemize}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    50
    \item They act uniformly, without reference to a specific
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    51
       target language.
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    52
    \item They are \emph{safe} in the sense that as long as you trust
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    53
       the code generator meta theory and implementation, you cannot
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    54
       produce programs that yield results which are not derivable
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    55
       in the logic.
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    56
  \end{itemize}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    57
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    58
  \noindent In this section we will introduce means to \emph{adapt} the serialiser
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    59
  to a specific target language, i.e.~to print program fragments
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
    60
  in a way which accommodates \qt{already existing} ingredients of
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    61
  a target language environment, for three reasons:
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    62
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    63
  \begin{itemize}
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
    64
    \item improving readability and aesthetics of generated code
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    65
    \item gaining efficiency
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    66
    \item interface with language parts which have no direct counterpart
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    67
      in \isa{HOL} (say, imperative data structures)
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    68
  \end{itemize}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    69
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    70
  \noindent Generally, you should avoid using those features yourself
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    71
  \emph{at any cost}:
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    72
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    73
  \begin{itemize}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    74
    \item The safe configuration methods act uniformly on every target language,
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    75
      whereas for adaption you have to treat each target language separate.
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    76
    \item Application is extremely tedious since there is no abstraction
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
    77
      which would allow for a static check, making it easy to produce garbage.
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
    78
    \item More or less subtle errors can be introduced unconsciously.
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    79
  \end{itemize}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    80
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    81
  \noindent However, even if you ought refrain from setting up adaption
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    82
  yourself, already the \isa{HOL} comes with some reasonable default
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    83
  adaptions (say, using target language list syntax).  There also some
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    84
  common adaption cases which you can setup by importing particular
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    85
  library theories.  In order to understand these, we provide some clues here;
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    86
  these however are not supposed to replace a careful study of the sources.%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    87
\end{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    88
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    89
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    90
\isamarkupsubsection{The adaption principle%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    91
}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    92
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    93
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
    94
\begin{isamarkuptext}%
28601
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    95
The following figure illustrates what \qt{adaption} is conceptually
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    96
  supposed to be:
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    97
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    98
  \begin{figure}[here]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
    99
    \begin{tikzpicture}[scale = 0.5]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   100
      \tikzstyle water=[color = blue, thick]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   101
      \tikzstyle ice=[color = black, very thick, cap = round, join = round, fill = white]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   102
      \tikzstyle process=[color = green, semithick, ->]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   103
      \tikzstyle adaption=[color = red, semithick, ->]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   104
      \tikzstyle target=[color = black]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   105
      \foreach \x in {0, ..., 24}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   106
        \draw[style=water] (\x, 0.25) sin + (0.25, 0.25) cos + (0.25, -0.25) sin
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   107
          + (0.25, -0.25) cos + (0.25, 0.25);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   108
      \draw[style=ice] (1, 0) --
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   109
        (3, 6) node[above, fill=white] {logic} -- (5, 0) -- cycle;
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   110
      \draw[style=ice] (9, 0) --
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   111
        (11, 6) node[above, fill=white] {intermediate language} -- (13, 0) -- cycle;
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   112
      \draw[style=ice] (15, -6) --
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   113
        (19, 6) node[above, fill=white] {target language} -- (23, -6) -- cycle;
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   114
      \draw[style=process]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   115
        (3.5, 3) .. controls (7, 5) .. node[fill=white] {translation} (10.5, 3);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   116
      \draw[style=process]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   117
        (11.5, 3) .. controls (15, 5) .. node[fill=white] (serialisation) {serialisation} (18.5, 3);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   118
      \node (adaption) at (11, -2) [style=adaption] {adaption};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   119
      \node at (19, 3) [rotate=90] {generated};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   120
      \node at (19.5, -5) {language};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   121
      \node at (19.5, -3) {library};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   122
      \node (includes) at (19.5, -1) {includes};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   123
      \node (reserved) at (16.5, -3) [rotate=71.57] {reserved};
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   124
      \draw[style=process]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   125
        (includes) -- (serialisation);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   126
      \draw[style=process]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   127
        (reserved) -- (serialisation);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   128
      \draw[style=adaption]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   129
        (adaption) -- (serialisation);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   130
      \draw[style=adaption]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   131
        (adaption) -- (includes);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   132
      \draw[style=adaption]
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   133
        (adaption) -- (reserved);
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   134
    \end{tikzpicture}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   135
    \caption{The adaption principle}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   136
    \label{fig:adaption}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   137
  \end{figure}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   138
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   139
  \noindent In the tame view, code generation acts as broker between
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   140
  \isa{logic}, \isa{intermediate\ language} and
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   141
  \isa{target\ language} by means of \isa{translation} and
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   142
  \isa{serialisation};  for the latter, the serialiser has to observe
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   143
  the structure of the \isa{language} itself plus some \isa{reserved}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   144
  keywords which have to be avoided for generated code.
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   145
  However, if you consider \isa{adaption} mechanisms, the code generated
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   146
  by the serializer is just the tip of the iceberg:
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   147
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   148
  \begin{itemize}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   149
    \item parametrise \isa{serialisation}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   150
    \item \isa{library} \isa{reserved}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   151
    \item \isa{includes} \isa{reserved}
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   152
  \end{itemize}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   153
\end{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   154
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   155
%
28447
haftmann
parents:
diff changeset
   156
\isamarkupsubsection{Common adaption cases%
haftmann
parents:
diff changeset
   157
}
haftmann
parents:
diff changeset
   158
\isamarkuptrue%
haftmann
parents:
diff changeset
   159
%
haftmann
parents:
diff changeset
   160
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   161
The \hyperlink{theory.HOL}{\mbox{\isa{HOL}}} \hyperlink{theory.Main}{\mbox{\isa{Main}}} theory already provides a code
haftmann
parents:
diff changeset
   162
  generator setup
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
   163
  which should be suitable for most applications.  Common extensions
28447
haftmann
parents:
diff changeset
   164
  and modifications are available by certain theories of the \isa{HOL}
haftmann
parents:
diff changeset
   165
  library; beside being useful in applications, they may serve
haftmann
parents:
diff changeset
   166
  as a tutorial for customising the code generator setup (see below
haftmann
parents:
diff changeset
   167
  \secref{sec:adaption_mechanisms}).
haftmann
parents:
diff changeset
   168
haftmann
parents:
diff changeset
   169
  \begin{description}
haftmann
parents:
diff changeset
   170
haftmann
parents:
diff changeset
   171
    \item[\hyperlink{theory.Code-Integer}{\mbox{\isa{Code{\isacharunderscore}Integer}}}] represents \isa{HOL} integers by big
haftmann
parents:
diff changeset
   172
       integer literals in target languages.
haftmann
parents:
diff changeset
   173
    \item[\hyperlink{theory.Code-Char}{\mbox{\isa{Code{\isacharunderscore}Char}}}] represents \isa{HOL} characters by 
haftmann
parents:
diff changeset
   174
       character literals in target languages.
haftmann
parents:
diff changeset
   175
    \item[\hyperlink{theory.Code-Char-chr}{\mbox{\isa{Code{\isacharunderscore}Char{\isacharunderscore}chr}}}] like \isa{Code{\isacharunderscore}Char},
haftmann
parents:
diff changeset
   176
       but also offers treatment of character codes; includes
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   177
       \hyperlink{theory.Code-Char}{\mbox{\isa{Code{\isacharunderscore}Char}}}.
28447
haftmann
parents:
diff changeset
   178
    \item[\hyperlink{theory.Efficient-Nat}{\mbox{\isa{Efficient{\isacharunderscore}Nat}}}] \label{eff_nat} implements natural numbers by integers,
haftmann
parents:
diff changeset
   179
       which in general will result in higher efficiency; pattern
haftmann
parents:
diff changeset
   180
       matching with \isa{{\isadigit{0}}} / \isa{Suc}
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   181
       is eliminated;  includes \hyperlink{theory.Code-Integer}{\mbox{\isa{Code{\isacharunderscore}Integer}}}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   182
       and \hyperlink{theory.Code-Index}{\mbox{\isa{Code{\isacharunderscore}Index}}}.
28447
haftmann
parents:
diff changeset
   183
    \item[\hyperlink{theory.Code-Index}{\mbox{\isa{Code{\isacharunderscore}Index}}}] provides an additional datatype
haftmann
parents:
diff changeset
   184
       \isa{index} which is mapped to target-language built-in integers.
haftmann
parents:
diff changeset
   185
       Useful for code setups which involve e.g. indexing of
haftmann
parents:
diff changeset
   186
       target-language arrays.
haftmann
parents:
diff changeset
   187
    \item[\hyperlink{theory.Code-Message}{\mbox{\isa{Code{\isacharunderscore}Message}}}] provides an additional datatype
haftmann
parents:
diff changeset
   188
       \isa{message{\isacharunderscore}string} which is isomorphic to strings;
haftmann
parents:
diff changeset
   189
       \isa{message{\isacharunderscore}string}s are mapped to target-language strings.
haftmann
parents:
diff changeset
   190
       Useful for code setups which involve e.g. printing (error) messages.
haftmann
parents:
diff changeset
   191
haftmann
parents:
diff changeset
   192
  \end{description}
haftmann
parents:
diff changeset
   193
haftmann
parents:
diff changeset
   194
  \begin{warn}
haftmann
parents:
diff changeset
   195
    When importing any of these theories, they should form the last
haftmann
parents:
diff changeset
   196
    items in an import list.  Since these theories adapt the
haftmann
parents:
diff changeset
   197
    code generator setup in a non-conservative fashion,
haftmann
parents:
diff changeset
   198
    strange effects may occur otherwise.
haftmann
parents:
diff changeset
   199
  \end{warn}%
haftmann
parents:
diff changeset
   200
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   201
\isamarkuptrue%
haftmann
parents:
diff changeset
   202
%
haftmann
parents:
diff changeset
   203
\isamarkupsubsection{Adaption mechanisms \label{sec:adaption_mechanisms}%
haftmann
parents:
diff changeset
   204
}
haftmann
parents:
diff changeset
   205
\isamarkuptrue%
haftmann
parents:
diff changeset
   206
%
haftmann
parents:
diff changeset
   207
\begin{isamarkuptext}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   208
Consider the following function and its corresponding
28447
haftmann
parents:
diff changeset
   209
  SML code:%
haftmann
parents:
diff changeset
   210
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   211
\isamarkuptrue%
haftmann
parents:
diff changeset
   212
%
28564
haftmann
parents: 28561
diff changeset
   213
\isadelimquote
28447
haftmann
parents:
diff changeset
   214
%
28564
haftmann
parents: 28561
diff changeset
   215
\endisadelimquote
28447
haftmann
parents:
diff changeset
   216
%
28564
haftmann
parents: 28561
diff changeset
   217
\isatagquote
28447
haftmann
parents:
diff changeset
   218
\isacommand{primrec}\isamarkupfalse%
haftmann
parents:
diff changeset
   219
\ in{\isacharunderscore}interval\ {\isacharcolon}{\isacharcolon}\ {\isachardoublequoteopen}nat\ {\isasymtimes}\ nat\ {\isasymRightarrow}\ nat\ {\isasymRightarrow}\ bool{\isachardoublequoteclose}\ \isakeyword{where}\isanewline
haftmann
parents:
diff changeset
   220
\ \ {\isachardoublequoteopen}in{\isacharunderscore}interval\ {\isacharparenleft}k{\isacharcomma}\ l{\isacharparenright}\ n\ {\isasymlongleftrightarrow}\ k\ {\isasymle}\ n\ {\isasymand}\ n\ {\isasymle}\ l{\isachardoublequoteclose}%
28564
haftmann
parents: 28561
diff changeset
   221
\endisatagquote
haftmann
parents: 28561
diff changeset
   222
{\isafoldquote}%
28447
haftmann
parents:
diff changeset
   223
%
28564
haftmann
parents: 28561
diff changeset
   224
\isadelimquote
28447
haftmann
parents:
diff changeset
   225
%
28564
haftmann
parents: 28561
diff changeset
   226
\endisadelimquote
28447
haftmann
parents:
diff changeset
   227
%
haftmann
parents:
diff changeset
   228
\isadeliminvisible
haftmann
parents:
diff changeset
   229
%
haftmann
parents:
diff changeset
   230
\endisadeliminvisible
haftmann
parents:
diff changeset
   231
%
haftmann
parents:
diff changeset
   232
\isataginvisible
haftmann
parents:
diff changeset
   233
%
haftmann
parents:
diff changeset
   234
\endisataginvisible
haftmann
parents:
diff changeset
   235
{\isafoldinvisible}%
haftmann
parents:
diff changeset
   236
%
haftmann
parents:
diff changeset
   237
\isadeliminvisible
haftmann
parents:
diff changeset
   238
%
haftmann
parents:
diff changeset
   239
\endisadeliminvisible
haftmann
parents:
diff changeset
   240
%
28564
haftmann
parents: 28561
diff changeset
   241
\isadelimquote
28447
haftmann
parents:
diff changeset
   242
%
28564
haftmann
parents: 28561
diff changeset
   243
\endisadelimquote
28447
haftmann
parents:
diff changeset
   244
%
28564
haftmann
parents: 28561
diff changeset
   245
\isatagquote
28447
haftmann
parents:
diff changeset
   246
%
haftmann
parents:
diff changeset
   247
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   248
\isaverbatim%
haftmann
parents:
diff changeset
   249
\noindent%
haftmann
parents:
diff changeset
   250
\verb|structure Example = |\newline%
haftmann
parents:
diff changeset
   251
\verb|struct|\newline%
haftmann
parents:
diff changeset
   252
\newline%
haftmann
parents:
diff changeset
   253
\verb|datatype nat = Suc of nat |\verb,|,\verb| Zero_nat;|\newline%
haftmann
parents:
diff changeset
   254
\newline%
haftmann
parents:
diff changeset
   255
\verb|datatype boola = False |\verb,|,\verb| True;|\newline%
haftmann
parents:
diff changeset
   256
\newline%
haftmann
parents:
diff changeset
   257
\verb|fun anda x True = x|\newline%
haftmann
parents:
diff changeset
   258
\verb|  |\verb,|,\verb| anda x False = False|\newline%
haftmann
parents:
diff changeset
   259
\verb|  |\verb,|,\verb| anda True x = x|\newline%
haftmann
parents:
diff changeset
   260
\verb|  |\verb,|,\verb| anda False x = False;|\newline%
haftmann
parents:
diff changeset
   261
\newline%
haftmann
parents:
diff changeset
   262
\verb|fun less_nat m (Suc n) = less_eq_nat m n|\newline%
haftmann
parents:
diff changeset
   263
\verb|  |\verb,|,\verb| less_nat n Zero_nat = False|\newline%
haftmann
parents:
diff changeset
   264
\verb|and less_eq_nat (Suc m) n = less_nat m n|\newline%
haftmann
parents:
diff changeset
   265
\verb|  |\verb,|,\verb| less_eq_nat Zero_nat n = True;|\newline%
haftmann
parents:
diff changeset
   266
\newline%
haftmann
parents:
diff changeset
   267
\verb|fun in_interval (k, l) n = anda (less_eq_nat k n) (less_eq_nat n l);|\newline%
haftmann
parents:
diff changeset
   268
\newline%
haftmann
parents:
diff changeset
   269
\verb|end; (*struct Example*)|%
haftmann
parents:
diff changeset
   270
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   271
\isamarkuptrue%
haftmann
parents:
diff changeset
   272
%
28564
haftmann
parents: 28561
diff changeset
   273
\endisatagquote
haftmann
parents: 28561
diff changeset
   274
{\isafoldquote}%
28447
haftmann
parents:
diff changeset
   275
%
28564
haftmann
parents: 28561
diff changeset
   276
\isadelimquote
28447
haftmann
parents:
diff changeset
   277
%
28564
haftmann
parents: 28561
diff changeset
   278
\endisadelimquote
28447
haftmann
parents:
diff changeset
   279
%
haftmann
parents:
diff changeset
   280
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   281
\noindent Though this is correct code, it is a little bit unsatisfactory:
haftmann
parents:
diff changeset
   282
  boolean values and operators are materialised as distinguished
haftmann
parents:
diff changeset
   283
  entities with have nothing to do with the SML-built-in notion
haftmann
parents:
diff changeset
   284
  of \qt{bool}.  This results in less readable code;
haftmann
parents:
diff changeset
   285
  additionally, eager evaluation may cause programs to
haftmann
parents:
diff changeset
   286
  loop or break which would perfectly terminate when
haftmann
parents:
diff changeset
   287
  the existing SML \verb|bool| would be used.  To map
haftmann
parents:
diff changeset
   288
  the HOL \isa{bool} on SML \verb|bool|, we may use
haftmann
parents:
diff changeset
   289
  \qn{custom serialisations}:%
haftmann
parents:
diff changeset
   290
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   291
\isamarkuptrue%
haftmann
parents:
diff changeset
   292
%
28564
haftmann
parents: 28561
diff changeset
   293
\isadelimquotett
28447
haftmann
parents:
diff changeset
   294
%
28564
haftmann
parents: 28561
diff changeset
   295
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   296
%
28564
haftmann
parents: 28561
diff changeset
   297
\isatagquotett
28447
haftmann
parents:
diff changeset
   298
\isacommand{code{\isacharunderscore}type}\isamarkupfalse%
haftmann
parents:
diff changeset
   299
\ bool\isanewline
haftmann
parents:
diff changeset
   300
\ \ {\isacharparenleft}SML\ {\isachardoublequoteopen}bool{\isachardoublequoteclose}{\isacharparenright}\isanewline
haftmann
parents:
diff changeset
   301
\isacommand{code{\isacharunderscore}const}\isamarkupfalse%
haftmann
parents:
diff changeset
   302
\ True\ \isakeyword{and}\ False\ \isakeyword{and}\ {\isachardoublequoteopen}op\ {\isasymand}{\isachardoublequoteclose}\isanewline
haftmann
parents:
diff changeset
   303
\ \ {\isacharparenleft}SML\ {\isachardoublequoteopen}true{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}false{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}{\isacharunderscore}\ andalso\ {\isacharunderscore}{\isachardoublequoteclose}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   304
\endisatagquotett
haftmann
parents: 28561
diff changeset
   305
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   306
%
28564
haftmann
parents: 28561
diff changeset
   307
\isadelimquotett
28447
haftmann
parents:
diff changeset
   308
%
28564
haftmann
parents: 28561
diff changeset
   309
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   310
%
haftmann
parents:
diff changeset
   311
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   312
\noindent The \hyperlink{command.code-type}{\mbox{\isa{\isacommand{code{\isacharunderscore}type}}}} command takes a type constructor
haftmann
parents:
diff changeset
   313
  as arguments together with a list of custom serialisations.
haftmann
parents:
diff changeset
   314
  Each custom serialisation starts with a target language
haftmann
parents:
diff changeset
   315
  identifier followed by an expression, which during
haftmann
parents:
diff changeset
   316
  code serialisation is inserted whenever the type constructor
haftmann
parents:
diff changeset
   317
  would occur.  For constants, \hyperlink{command.code-const}{\mbox{\isa{\isacommand{code{\isacharunderscore}const}}}} implements
haftmann
parents:
diff changeset
   318
  the corresponding mechanism.  Each ``\verb|_|'' in
haftmann
parents:
diff changeset
   319
  a serialisation expression is treated as a placeholder
haftmann
parents:
diff changeset
   320
  for the type constructor's (the constant's) arguments.%
haftmann
parents:
diff changeset
   321
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   322
\isamarkuptrue%
haftmann
parents:
diff changeset
   323
%
28564
haftmann
parents: 28561
diff changeset
   324
\isadelimquote
28447
haftmann
parents:
diff changeset
   325
%
28564
haftmann
parents: 28561
diff changeset
   326
\endisadelimquote
28447
haftmann
parents:
diff changeset
   327
%
28564
haftmann
parents: 28561
diff changeset
   328
\isatagquote
28447
haftmann
parents:
diff changeset
   329
%
haftmann
parents:
diff changeset
   330
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   331
\isaverbatim%
haftmann
parents:
diff changeset
   332
\noindent%
haftmann
parents:
diff changeset
   333
\verb|structure Example = |\newline%
haftmann
parents:
diff changeset
   334
\verb|struct|\newline%
haftmann
parents:
diff changeset
   335
\newline%
haftmann
parents:
diff changeset
   336
\verb|datatype nat = Suc of nat |\verb,|,\verb| Zero_nat;|\newline%
haftmann
parents:
diff changeset
   337
\newline%
haftmann
parents:
diff changeset
   338
\verb|fun less_nat m (Suc n) = less_eq_nat m n|\newline%
haftmann
parents:
diff changeset
   339
\verb|  |\verb,|,\verb| less_nat n Zero_nat = false|\newline%
haftmann
parents:
diff changeset
   340
\verb|and less_eq_nat (Suc m) n = less_nat m n|\newline%
haftmann
parents:
diff changeset
   341
\verb|  |\verb,|,\verb| less_eq_nat Zero_nat n = true;|\newline%
haftmann
parents:
diff changeset
   342
\newline%
haftmann
parents:
diff changeset
   343
\verb|fun in_interval (k, l) n = (less_eq_nat k n) andalso (less_eq_nat n l);|\newline%
haftmann
parents:
diff changeset
   344
\newline%
haftmann
parents:
diff changeset
   345
\verb|end; (*struct Example*)|%
haftmann
parents:
diff changeset
   346
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   347
\isamarkuptrue%
haftmann
parents:
diff changeset
   348
%
28564
haftmann
parents: 28561
diff changeset
   349
\endisatagquote
haftmann
parents: 28561
diff changeset
   350
{\isafoldquote}%
28447
haftmann
parents:
diff changeset
   351
%
28564
haftmann
parents: 28561
diff changeset
   352
\isadelimquote
28447
haftmann
parents:
diff changeset
   353
%
28564
haftmann
parents: 28561
diff changeset
   354
\endisadelimquote
28447
haftmann
parents:
diff changeset
   355
%
haftmann
parents:
diff changeset
   356
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   357
\noindent This still is not perfect: the parentheses
haftmann
parents:
diff changeset
   358
  around the \qt{andalso} expression are superfluous.
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
   359
  Though the serialiser
28447
haftmann
parents:
diff changeset
   360
  by no means attempts to imitate the rich Isabelle syntax
haftmann
parents:
diff changeset
   361
  framework, it provides some common idioms, notably
haftmann
parents:
diff changeset
   362
  associative infixes with precedences which may be used here:%
haftmann
parents:
diff changeset
   363
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   364
\isamarkuptrue%
haftmann
parents:
diff changeset
   365
%
28564
haftmann
parents: 28561
diff changeset
   366
\isadelimquotett
28447
haftmann
parents:
diff changeset
   367
%
28564
haftmann
parents: 28561
diff changeset
   368
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   369
%
28564
haftmann
parents: 28561
diff changeset
   370
\isatagquotett
28447
haftmann
parents:
diff changeset
   371
\isacommand{code{\isacharunderscore}const}\isamarkupfalse%
haftmann
parents:
diff changeset
   372
\ {\isachardoublequoteopen}op\ {\isasymand}{\isachardoublequoteclose}\isanewline
haftmann
parents:
diff changeset
   373
\ \ {\isacharparenleft}SML\ \isakeyword{infixl}\ {\isadigit{1}}\ {\isachardoublequoteopen}andalso{\isachardoublequoteclose}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   374
\endisatagquotett
haftmann
parents: 28561
diff changeset
   375
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   376
%
28564
haftmann
parents: 28561
diff changeset
   377
\isadelimquotett
28447
haftmann
parents:
diff changeset
   378
%
28564
haftmann
parents: 28561
diff changeset
   379
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   380
%
28564
haftmann
parents: 28561
diff changeset
   381
\isadelimquote
28447
haftmann
parents:
diff changeset
   382
%
28564
haftmann
parents: 28561
diff changeset
   383
\endisadelimquote
28447
haftmann
parents:
diff changeset
   384
%
28564
haftmann
parents: 28561
diff changeset
   385
\isatagquote
28447
haftmann
parents:
diff changeset
   386
%
haftmann
parents:
diff changeset
   387
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   388
\isaverbatim%
haftmann
parents:
diff changeset
   389
\noindent%
haftmann
parents:
diff changeset
   390
\verb|structure Example = |\newline%
haftmann
parents:
diff changeset
   391
\verb|struct|\newline%
haftmann
parents:
diff changeset
   392
\newline%
haftmann
parents:
diff changeset
   393
\verb|datatype nat = Suc of nat |\verb,|,\verb| Zero_nat;|\newline%
haftmann
parents:
diff changeset
   394
\newline%
haftmann
parents:
diff changeset
   395
\verb|fun less_nat m (Suc n) = less_eq_nat m n|\newline%
haftmann
parents:
diff changeset
   396
\verb|  |\verb,|,\verb| less_nat n Zero_nat = false|\newline%
haftmann
parents:
diff changeset
   397
\verb|and less_eq_nat (Suc m) n = less_nat m n|\newline%
haftmann
parents:
diff changeset
   398
\verb|  |\verb,|,\verb| less_eq_nat Zero_nat n = true;|\newline%
haftmann
parents:
diff changeset
   399
\newline%
haftmann
parents:
diff changeset
   400
\verb|fun in_interval (k, l) n = less_eq_nat k n andalso less_eq_nat n l;|\newline%
haftmann
parents:
diff changeset
   401
\newline%
haftmann
parents:
diff changeset
   402
\verb|end; (*struct Example*)|%
haftmann
parents:
diff changeset
   403
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   404
\isamarkuptrue%
haftmann
parents:
diff changeset
   405
%
28564
haftmann
parents: 28561
diff changeset
   406
\endisatagquote
haftmann
parents: 28561
diff changeset
   407
{\isafoldquote}%
28447
haftmann
parents:
diff changeset
   408
%
28564
haftmann
parents: 28561
diff changeset
   409
\isadelimquote
28447
haftmann
parents:
diff changeset
   410
%
28564
haftmann
parents: 28561
diff changeset
   411
\endisadelimquote
28447
haftmann
parents:
diff changeset
   412
%
haftmann
parents:
diff changeset
   413
\begin{isamarkuptext}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   414
\noindent The attentive reader may ask how we assert that no generated
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   415
  code will accidentally overwrite.  For this reason the serialiser has
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   416
  an internal table of identifiers which have to be avoided to be used
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   417
  for new declarations.  Initially, this table typically contains the
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   418
  keywords of the target language.  It can be extended manually, thus avoiding
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   419
  accidental overwrites, using the \hyperlink{command.code-reserved}{\mbox{\isa{\isacommand{code{\isacharunderscore}reserved}}}} command:%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   420
\end{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   421
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   422
%
28564
haftmann
parents: 28561
diff changeset
   423
\isadelimquote
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   424
%
28564
haftmann
parents: 28561
diff changeset
   425
\endisadelimquote
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   426
%
28564
haftmann
parents: 28561
diff changeset
   427
\isatagquote
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   428
\isacommand{code{\isacharunderscore}reserved}\isamarkupfalse%
28601
b72589374396 figure for adaption
haftmann
parents: 28593
diff changeset
   429
\ {\isachardoublequoteopen}{\isasymSML}{\isachardoublequoteclose}\ bool\ true\ false\ andalso%
28564
haftmann
parents: 28561
diff changeset
   430
\endisatagquote
haftmann
parents: 28561
diff changeset
   431
{\isafoldquote}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   432
%
28564
haftmann
parents: 28561
diff changeset
   433
\isadelimquote
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   434
%
28564
haftmann
parents: 28561
diff changeset
   435
\endisadelimquote
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   436
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   437
\begin{isamarkuptext}%
28447
haftmann
parents:
diff changeset
   438
\noindent Next, we try to map HOL pairs to SML pairs, using the
haftmann
parents:
diff changeset
   439
  infix ``\verb|*|'' type constructor and parentheses:%
haftmann
parents:
diff changeset
   440
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   441
\isamarkuptrue%
haftmann
parents:
diff changeset
   442
%
haftmann
parents:
diff changeset
   443
\isadeliminvisible
haftmann
parents:
diff changeset
   444
%
haftmann
parents:
diff changeset
   445
\endisadeliminvisible
haftmann
parents:
diff changeset
   446
%
haftmann
parents:
diff changeset
   447
\isataginvisible
haftmann
parents:
diff changeset
   448
%
haftmann
parents:
diff changeset
   449
\endisataginvisible
haftmann
parents:
diff changeset
   450
{\isafoldinvisible}%
haftmann
parents:
diff changeset
   451
%
haftmann
parents:
diff changeset
   452
\isadeliminvisible
haftmann
parents:
diff changeset
   453
%
haftmann
parents:
diff changeset
   454
\endisadeliminvisible
haftmann
parents:
diff changeset
   455
%
28564
haftmann
parents: 28561
diff changeset
   456
\isadelimquotett
28447
haftmann
parents:
diff changeset
   457
%
28564
haftmann
parents: 28561
diff changeset
   458
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   459
%
28564
haftmann
parents: 28561
diff changeset
   460
\isatagquotett
28447
haftmann
parents:
diff changeset
   461
\isacommand{code{\isacharunderscore}type}\isamarkupfalse%
haftmann
parents:
diff changeset
   462
\ {\isacharasterisk}\isanewline
haftmann
parents:
diff changeset
   463
\ \ {\isacharparenleft}SML\ \isakeyword{infix}\ {\isadigit{2}}\ {\isachardoublequoteopen}{\isacharasterisk}{\isachardoublequoteclose}{\isacharparenright}\isanewline
haftmann
parents:
diff changeset
   464
\isacommand{code{\isacharunderscore}const}\isamarkupfalse%
haftmann
parents:
diff changeset
   465
\ Pair\isanewline
haftmann
parents:
diff changeset
   466
\ \ {\isacharparenleft}SML\ {\isachardoublequoteopen}{\isacharbang}{\isacharparenleft}{\isacharparenleft}{\isacharunderscore}{\isacharparenright}{\isacharcomma}{\isacharslash}\ {\isacharparenleft}{\isacharunderscore}{\isacharparenright}{\isacharparenright}{\isachardoublequoteclose}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   467
\endisatagquotett
haftmann
parents: 28561
diff changeset
   468
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   469
%
28564
haftmann
parents: 28561
diff changeset
   470
\isadelimquotett
28447
haftmann
parents:
diff changeset
   471
%
28564
haftmann
parents: 28561
diff changeset
   472
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   473
%
haftmann
parents:
diff changeset
   474
\begin{isamarkuptext}%
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
   475
\noindent The initial bang ``\verb|!|'' tells the serialiser
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   476
  never to put
28447
haftmann
parents:
diff changeset
   477
  parentheses around the whole expression (they are already present),
haftmann
parents:
diff changeset
   478
  while the parentheses around argument place holders
haftmann
parents:
diff changeset
   479
  tell not to put parentheses around the arguments.
haftmann
parents:
diff changeset
   480
  The slash ``\verb|/|'' (followed by arbitrary white space)
haftmann
parents:
diff changeset
   481
  inserts a space which may be used as a break if necessary
haftmann
parents:
diff changeset
   482
  during pretty printing.
haftmann
parents:
diff changeset
   483
haftmann
parents:
diff changeset
   484
  These examples give a glimpse what mechanisms
haftmann
parents:
diff changeset
   485
  custom serialisations provide; however their usage
haftmann
parents:
diff changeset
   486
  requires careful thinking in order not to introduce
haftmann
parents:
diff changeset
   487
  inconsistencies -- or, in other words:
haftmann
parents:
diff changeset
   488
  custom serialisations are completely axiomatic.
haftmann
parents:
diff changeset
   489
haftmann
parents:
diff changeset
   490
  A further noteworthy details is that any special
haftmann
parents:
diff changeset
   491
  character in a custom serialisation may be quoted
haftmann
parents:
diff changeset
   492
  using ``\verb|'|''; thus, in
haftmann
parents:
diff changeset
   493
  ``\verb|fn '_ => _|'' the first
haftmann
parents:
diff changeset
   494
  ``\verb|_|'' is a proper underscore while the
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   495
  second ``\verb|_|'' is a placeholder.%
28447
haftmann
parents:
diff changeset
   496
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   497
\isamarkuptrue%
haftmann
parents:
diff changeset
   498
%
haftmann
parents:
diff changeset
   499
\isamarkupsubsection{\isa{Haskell} serialisation%
haftmann
parents:
diff changeset
   500
}
haftmann
parents:
diff changeset
   501
\isamarkuptrue%
haftmann
parents:
diff changeset
   502
%
haftmann
parents:
diff changeset
   503
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   504
For convenience, the default
haftmann
parents:
diff changeset
   505
  \isa{HOL} setup for \isa{Haskell} maps the \isa{eq} class to
haftmann
parents:
diff changeset
   506
  its counterpart in \isa{Haskell}, giving custom serialisations
haftmann
parents:
diff changeset
   507
  for the class \isa{eq} (by command \hyperlink{command.code-class}{\mbox{\isa{\isacommand{code{\isacharunderscore}class}}}}) and its operation
haftmann
parents:
diff changeset
   508
  \isa{eq{\isacharunderscore}class{\isachardot}eq}%
haftmann
parents:
diff changeset
   509
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   510
\isamarkuptrue%
haftmann
parents:
diff changeset
   511
%
28564
haftmann
parents: 28561
diff changeset
   512
\isadelimquotett
28447
haftmann
parents:
diff changeset
   513
%
28564
haftmann
parents: 28561
diff changeset
   514
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   515
%
28564
haftmann
parents: 28561
diff changeset
   516
\isatagquotett
28447
haftmann
parents:
diff changeset
   517
\isacommand{code{\isacharunderscore}class}\isamarkupfalse%
haftmann
parents:
diff changeset
   518
\ eq\isanewline
haftmann
parents:
diff changeset
   519
\ \ {\isacharparenleft}Haskell\ {\isachardoublequoteopen}Eq{\isachardoublequoteclose}\ \isakeyword{where}\ {\isachardoublequoteopen}HOL{\isachardot}eq{\isachardoublequoteclose}\ {\isasymequiv}\ {\isachardoublequoteopen}{\isacharparenleft}{\isacharequal}{\isacharequal}{\isacharparenright}{\isachardoublequoteclose}{\isacharparenright}\isanewline
haftmann
parents:
diff changeset
   520
\isanewline
haftmann
parents:
diff changeset
   521
\isacommand{code{\isacharunderscore}const}\isamarkupfalse%
haftmann
parents:
diff changeset
   522
\ {\isachardoublequoteopen}op\ {\isacharequal}{\isachardoublequoteclose}\isanewline
haftmann
parents:
diff changeset
   523
\ \ {\isacharparenleft}Haskell\ \isakeyword{infixl}\ {\isadigit{4}}\ {\isachardoublequoteopen}{\isacharequal}{\isacharequal}{\isachardoublequoteclose}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   524
\endisatagquotett
haftmann
parents: 28561
diff changeset
   525
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   526
%
28564
haftmann
parents: 28561
diff changeset
   527
\isadelimquotett
28447
haftmann
parents:
diff changeset
   528
%
28564
haftmann
parents: 28561
diff changeset
   529
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   530
%
haftmann
parents:
diff changeset
   531
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   532
\noindent A problem now occurs whenever a type which
haftmann
parents:
diff changeset
   533
  is an instance of \isa{eq} in \isa{HOL} is mapped
haftmann
parents:
diff changeset
   534
  on a \isa{Haskell}-built-in type which is also an instance
haftmann
parents:
diff changeset
   535
  of \isa{Haskell} \isa{Eq}:%
haftmann
parents:
diff changeset
   536
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   537
\isamarkuptrue%
haftmann
parents:
diff changeset
   538
%
28564
haftmann
parents: 28561
diff changeset
   539
\isadelimquote
28447
haftmann
parents:
diff changeset
   540
%
28564
haftmann
parents: 28561
diff changeset
   541
\endisadelimquote
28447
haftmann
parents:
diff changeset
   542
%
28564
haftmann
parents: 28561
diff changeset
   543
\isatagquote
28447
haftmann
parents:
diff changeset
   544
\isacommand{typedecl}\isamarkupfalse%
haftmann
parents:
diff changeset
   545
\ bar\isanewline
haftmann
parents:
diff changeset
   546
\isanewline
haftmann
parents:
diff changeset
   547
\isacommand{instantiation}\isamarkupfalse%
haftmann
parents:
diff changeset
   548
\ bar\ {\isacharcolon}{\isacharcolon}\ eq\isanewline
haftmann
parents:
diff changeset
   549
\isakeyword{begin}\isanewline
haftmann
parents:
diff changeset
   550
\isanewline
haftmann
parents:
diff changeset
   551
\isacommand{definition}\isamarkupfalse%
haftmann
parents:
diff changeset
   552
\ {\isachardoublequoteopen}eq{\isacharunderscore}class{\isachardot}eq\ {\isacharparenleft}x{\isasymColon}bar{\isacharparenright}\ y\ {\isasymlongleftrightarrow}\ x\ {\isacharequal}\ y{\isachardoublequoteclose}\isanewline
haftmann
parents:
diff changeset
   553
\isanewline
haftmann
parents:
diff changeset
   554
\isacommand{instance}\isamarkupfalse%
haftmann
parents:
diff changeset
   555
\ \isacommand{by}\isamarkupfalse%
haftmann
parents:
diff changeset
   556
\ default\ {\isacharparenleft}simp\ add{\isacharcolon}\ eq{\isacharunderscore}bar{\isacharunderscore}def{\isacharparenright}\isanewline
haftmann
parents:
diff changeset
   557
\isanewline
haftmann
parents:
diff changeset
   558
\isacommand{end}\isamarkupfalse%
haftmann
parents:
diff changeset
   559
%
28564
haftmann
parents: 28561
diff changeset
   560
\endisatagquote
haftmann
parents: 28561
diff changeset
   561
{\isafoldquote}%
28447
haftmann
parents:
diff changeset
   562
%
28564
haftmann
parents: 28561
diff changeset
   563
\isadelimquote
28447
haftmann
parents:
diff changeset
   564
%
28564
haftmann
parents: 28561
diff changeset
   565
\endisadelimquote
28447
haftmann
parents:
diff changeset
   566
\isanewline
haftmann
parents:
diff changeset
   567
%
28564
haftmann
parents: 28561
diff changeset
   568
\isadelimquotett
28447
haftmann
parents:
diff changeset
   569
\isanewline
haftmann
parents:
diff changeset
   570
%
28564
haftmann
parents: 28561
diff changeset
   571
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   572
%
28564
haftmann
parents: 28561
diff changeset
   573
\isatagquotett
28447
haftmann
parents:
diff changeset
   574
\isacommand{code{\isacharunderscore}type}\isamarkupfalse%
haftmann
parents:
diff changeset
   575
\ bar\isanewline
haftmann
parents:
diff changeset
   576
\ \ {\isacharparenleft}Haskell\ {\isachardoublequoteopen}Integer{\isachardoublequoteclose}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   577
\endisatagquotett
haftmann
parents: 28561
diff changeset
   578
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   579
%
28564
haftmann
parents: 28561
diff changeset
   580
\isadelimquotett
28447
haftmann
parents:
diff changeset
   581
%
28564
haftmann
parents: 28561
diff changeset
   582
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   583
%
haftmann
parents:
diff changeset
   584
\begin{isamarkuptext}%
haftmann
parents:
diff changeset
   585
\noindent The code generator would produce
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
   586
  an additional instance, which of course is rejected by the \isa{Haskell}
28447
haftmann
parents:
diff changeset
   587
  compiler.
haftmann
parents:
diff changeset
   588
  To suppress this additional instance, use
haftmann
parents:
diff changeset
   589
  \isa{code{\isacharunderscore}instance}:%
haftmann
parents:
diff changeset
   590
\end{isamarkuptext}%
haftmann
parents:
diff changeset
   591
\isamarkuptrue%
haftmann
parents:
diff changeset
   592
%
28564
haftmann
parents: 28561
diff changeset
   593
\isadelimquotett
28447
haftmann
parents:
diff changeset
   594
%
28564
haftmann
parents: 28561
diff changeset
   595
\endisadelimquotett
28447
haftmann
parents:
diff changeset
   596
%
28564
haftmann
parents: 28561
diff changeset
   597
\isatagquotett
28447
haftmann
parents:
diff changeset
   598
\isacommand{code{\isacharunderscore}instance}\isamarkupfalse%
haftmann
parents:
diff changeset
   599
\ bar\ {\isacharcolon}{\isacharcolon}\ eq\isanewline
haftmann
parents:
diff changeset
   600
\ \ {\isacharparenleft}Haskell\ {\isacharminus}{\isacharparenright}%
28564
haftmann
parents: 28561
diff changeset
   601
\endisatagquotett
haftmann
parents: 28561
diff changeset
   602
{\isafoldquotett}%
28447
haftmann
parents:
diff changeset
   603
%
28564
haftmann
parents: 28561
diff changeset
   604
\isadelimquotett
28447
haftmann
parents:
diff changeset
   605
%
28564
haftmann
parents: 28561
diff changeset
   606
\endisadelimquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   607
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   608
\isamarkupsubsection{Enhancing the target language context%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   609
}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   610
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   611
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   612
\begin{isamarkuptext}%
28593
f087237af65d continued codegen tutorial
haftmann
parents: 28564
diff changeset
   613
In rare cases it is necessary to \emph{enrich} the context of a
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   614
  target language;  this is accomplished using the \hyperlink{command.code-include}{\mbox{\isa{\isacommand{code{\isacharunderscore}include}}}}
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   615
  command:%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   616
\end{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   617
\isamarkuptrue%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   618
%
28564
haftmann
parents: 28561
diff changeset
   619
\isadelimquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   620
%
28564
haftmann
parents: 28561
diff changeset
   621
\endisadelimquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   622
%
28564
haftmann
parents: 28561
diff changeset
   623
\isatagquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   624
\isacommand{code{\isacharunderscore}include}\isamarkupfalse%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   625
\ Haskell\ {\isachardoublequoteopen}Errno{\isachardoublequoteclose}\isanewline
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   626
{\isacharverbatimopen}errno\ i\ {\isacharequal}\ error\ {\isacharparenleft}{\isachardoublequote}Error\ number{\isacharcolon}\ {\isachardoublequote}\ {\isacharplus}{\isacharplus}\ show\ i{\isacharparenright}{\isacharverbatimclose}\isanewline
28447
haftmann
parents:
diff changeset
   627
\isanewline
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   628
\isacommand{code{\isacharunderscore}reserved}\isamarkupfalse%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   629
\ Haskell\ Errno%
28564
haftmann
parents: 28561
diff changeset
   630
\endisatagquotett
haftmann
parents: 28561
diff changeset
   631
{\isafoldquotett}%
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   632
%
28564
haftmann
parents: 28561
diff changeset
   633
\isadelimquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   634
%
28564
haftmann
parents: 28561
diff changeset
   635
\endisadelimquotett
28561
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   636
%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   637
\begin{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   638
\noindent Such named \isa{include}s are then prepended to every generated code.
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   639
  Inspect such code in order to find out how \hyperlink{command.code-include}{\mbox{\isa{\isacommand{code{\isacharunderscore}include}}}} behaves
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   640
  with respect to a particular target language.%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   641
\end{isamarkuptext}%
056255ade52a some adaption
haftmann
parents: 28456
diff changeset
   642
\isamarkuptrue%
28447
haftmann
parents:
diff changeset
   643
%
haftmann
parents:
diff changeset
   644
\isadelimtheory
haftmann
parents:
diff changeset
   645
%
haftmann
parents:
diff changeset
   646
\endisadelimtheory
haftmann
parents:
diff changeset
   647
%
haftmann
parents:
diff changeset
   648
\isatagtheory
haftmann
parents:
diff changeset
   649
\isacommand{end}\isamarkupfalse%
haftmann
parents:
diff changeset
   650
%
haftmann
parents:
diff changeset
   651
\endisatagtheory
haftmann
parents:
diff changeset
   652
{\isafoldtheory}%
haftmann
parents:
diff changeset
   653
%
haftmann
parents:
diff changeset
   654
\isadelimtheory
haftmann
parents:
diff changeset
   655
%
haftmann
parents:
diff changeset
   656
\endisadelimtheory
haftmann
parents:
diff changeset
   657
\isanewline
haftmann
parents:
diff changeset
   658
\end{isabellebody}%
haftmann
parents:
diff changeset
   659
%%% Local Variables:
haftmann
parents:
diff changeset
   660
%%% mode: latex
haftmann
parents:
diff changeset
   661
%%% TeX-master: "root"
haftmann
parents:
diff changeset
   662
%%% End: