Lexical Format

Characters

The text format assigns meaning to source text, which consists of a sequence of characters. Characters are assumed to be represented as valid Unicode (Section 2.4) code points.

\[\begin{split}\begin{array}{llll} \def\mathdef2652#1{{}}\mathdef2652{source} & \href{../text/lexical.html#text-source}{\mathtt{source}} &::=& \href{../text/lexical.html#text-char}{\mathtt{char}}^\ast \\ \def\mathdef2652#1{{}}\mathdef2652{character} & \href{../text/lexical.html#text-char}{\mathtt{char}} &::=& \def\mathdef2709#1{\mathrm{U{+}#1}}\mathdef2709{00} ~|~ \dots ~|~ \def\mathdef2710#1{\mathrm{U{+}#1}}\mathdef2710{D7FF} ~|~ \def\mathdef2711#1{\mathrm{U{+}#1}}\mathdef2711{E000} ~|~ \dots ~|~ \def\mathdef2712#1{\mathrm{U{+}#1}}\mathdef2712{10FFFF} \\ \end{array}\end{split}\]

Note

While source text may contain any Unicode character in comments or string literals, the rest of the grammar is formed exclusively from the characters supported by the 7-bit ASCII subset of Unicode.

Tokens

The character stream in the source text is divided, from left to right, into a sequence of tokens, as defined by the following grammar.

\[\begin{split}\begin{array}{llll} \def\mathdef2652#1{{}}\mathdef2652{token} & \href{../text/lexical.html#text-token}{\mathtt{token}} &::=& \href{../text/lexical.html#text-keyword}{\mathtt{keyword}} ~|~ \href{../text/values.html#text-int}{\def\mathdef2693#1{{\mathtt{u}#1}}\mathdef2693{N}} ~|~ \href{../text/values.html#text-int}{\def\mathdef2699#1{{\mathtt{s}#1}}\mathdef2699{N}} ~|~ \href{../text/values.html#text-float}{\def\mathdef2705#1{{\mathtt{f}#1}}\mathdef2705{N}} ~|~ \href{../text/values.html#text-string}{\mathtt{string}} ~|~ \href{../text/values.html#text-id}{\mathtt{id}} ~|~ \def\mathdef2713#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2713{(} ~|~ \def\mathdef2714#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2714{)} ~|~ \href{../text/lexical.html#text-reserved}{\mathtt{reserved}} \\ \def\mathdef2652#1{{}}\mathdef2652{keyword} & \href{../text/lexical.html#text-keyword}{\mathtt{keyword}} &::=& (\def\mathdef2715#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2715{a} ~|~ \dots ~|~ \def\mathdef2716#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2716{z})~\href{../text/values.html#text-idchar}{\mathtt{idchar}}^\ast \qquad (\mbox{if occurring as a literal terminal in the grammar}) \\ \def\mathdef2652#1{{}}\mathdef2652{reserved} & \href{../text/lexical.html#text-reserved}{\mathtt{reserved}} &::=& \href{../text/values.html#text-idchar}{\mathtt{idchar}}^+ \\ \end{array}\end{split}\]

Tokens are formed from the input character stream according to the longest match rule. That is, the next token always consists of the longest possible sequence of characters that is recognized by the above lexical grammar. Tokens can be separated by white space, but except for strings, they cannot themselves contain whitespace.

The set of keyword tokens is defined implicitly, by all occurrences of a terminal symbol in literal form \(\def\mathdef2717#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2717{keyword}\) in a syntactic production of this chapter.

Any token that does not fall into any of the other categories is considered reserved, and cannot occur in source text.

Note

The effect of defining the set of reserved tokens is that all tokens must be separated by either parentheses or white space. For example, \(\def\mathdef2718#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2718{0\$x}\) is a single reserved token. Consequently, it is not recognized as two separate tokens \(\def\mathdef2719#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2719{0}\) and \(\def\mathdef2720#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2720{\$x}\), but instead disallowed. This property of tokenization is not affected by the fact that the definition of reserved tokens overlaps with other token classes.

White Space

White space is any sequence of literal space characters, formatting characters, or comments. The allowed formatting characters correspond to a subset of the ASCII format effectors, namely, horizontal tabulation (\(\def\mathdef2721#1{\mathrm{U{+}#1}}\mathdef2721{09}\)), line feed (\(\def\mathdef2722#1{\mathrm{U{+}#1}}\mathdef2722{0A}\)), and carriage return (\(\def\mathdef2723#1{\mathrm{U{+}#1}}\mathdef2723{0D}\)).

\[\begin{split}\begin{array}{llclll@{\qquad\qquad}l} \def\mathdef2652#1{{}}\mathdef2652{white space} & \href{../text/lexical.html#text-space}{\mathtt{space}} &::=& (\def\mathdef2724#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2724{~~} ~|~ \href{../text/lexical.html#text-format}{\mathtt{format}} ~|~ \href{../text/lexical.html#text-comment}{\mathtt{comment}})^\ast \\ \def\mathdef2652#1{{}}\mathdef2652{format} & \href{../text/lexical.html#text-format}{\mathtt{format}} &::=& \def\mathdef2725#1{\mathrm{U{+}#1}}\mathdef2725{09} ~|~ \def\mathdef2726#1{\mathrm{U{+}#1}}\mathdef2726{0A} ~|~ \def\mathdef2727#1{\mathrm{U{+}#1}}\mathdef2727{0D} \\ \end{array}\end{split}\]

The only relevance of white space is to separate tokens, it is ignored otherwise.

Comments

A comment can either be a line comment, started with a double semicolon \(\def\mathdef2692#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2692{{;}{;}}\) and extending to the end of the line, or a block comment, enclosed in delimiters \(\def\mathdef2690#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2690{{(}{;}} \dots \def\mathdef2691#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2691{{;}{)}}\). Block comments can be nested.

\[\begin{split}\begin{array}{llclll@{\qquad\qquad}l} \def\mathdef2652#1{{}}\mathdef2652{comment} & \href{../text/lexical.html#text-comment}{\mathtt{comment}} &::=& \href{../text/lexical.html#text-comment}{\mathtt{linecomment}} ~|~ \href{../text/lexical.html#text-comment}{\mathtt{blockcomment}} \\ \def\mathdef2652#1{{}}\mathdef2652{line comment} & \href{../text/lexical.html#text-comment}{\mathtt{linecomment}} &::=& \def\mathdef2692#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2692{{;}{;}}~~\href{../text/lexical.html#text-comment}{\mathtt{linechar}}^\ast~~(\def\mathdef2728#1{\mathrm{U{+}#1}}\mathdef2728{0A} ~|~ \mathtt{eof}) \\ \def\mathdef2652#1{{}}\mathdef2652{line character} & \href{../text/lexical.html#text-comment}{\mathtt{linechar}} &::=& c{:}\href{../text/lexical.html#text-char}{\mathtt{char}} & (\mathrel{\mbox{if}} c \neq \def\mathdef2729#1{\mathrm{U{+}#1}}\mathdef2729{0A}) \\ \def\mathdef2652#1{{}}\mathdef2652{block comment} & \href{../text/lexical.html#text-comment}{\mathtt{blockcomment}} &::=& \def\mathdef2690#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2690{{(}{;}}~~\href{../text/lexical.html#text-comment}{\mathtt{blockchar}}^\ast~~\def\mathdef2691#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2691{{;}{)}} \\ \def\mathdef2652#1{{}}\mathdef2652{block character} & \href{../text/lexical.html#text-comment}{\mathtt{blockchar}} &::=& c{:}\href{../text/lexical.html#text-char}{\mathtt{char}} & (\mathrel{\mbox{if}} c \neq \def\mathdef2730#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2730{;} \wedge c \neq \def\mathdef2731#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2731{(}) \\ &&|& \def\mathdef2732#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2732{;} & (\mathrel{\mbox{if}}~\mbox{the next character is not}~\def\mathdef2733#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2733{)}) \\ &&|& \def\mathdef2734#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2734{(} & (\mathrel{\mbox{if}}~\mbox{the next character is not}~\def\mathdef2735#1{\mbox{‘}\mathtt{#1}\mbox{’}}\mathdef2735{;}) \\ &&|& \href{../text/lexical.html#text-comment}{\mathtt{blockcomment}} \\ \end{array}\end{split}\]

Here, the pseudo token \(\mathtt{eof}\) indicates the end of the input. The look-ahead restrictions on the productions for \(\href{../text/lexical.html#text-comment}{\mathtt{blockchar}}\) disambiguate the grammar such that only well-bracketed uses of block comment delimiters are allowed.

Note

Any formatting and control characters are allowed inside comments.