ChengsongTanPhdThesis/Chapters/Bitcoded1.tex
changeset 576 3e1b699696b6
parent 575 3178f0e948ac
child 579 35df9cdd36ca
--- a/ChengsongTanPhdThesis/Chapters/Bitcoded1.tex	Tue Aug 02 22:11:22 2022 +0100
+++ b/ChengsongTanPhdThesis/Chapters/Bitcoded1.tex	Fri Aug 12 00:39:23 2022 +0100
@@ -760,6 +760,17 @@
 	Straightforward corollary of \ref{flex_blexer}.
 \end{proof}
 \noindent
+To piece things together and spell out the exact correctness
+of the bitcoded lexer
+in terms of producing POSIX values,
+we use the fact from the previous chapter that
+\[
+	If \; (r, s) \rightarrow v \; then \; \lexer \; r \; s = v
+\]
+to obtain this corollary:
+\begin{corollary}\label{blexerPOSIX}
+	$If \; (r, s) \rightarrow v \; then \blexer \; r \; s = v$
+\end{corollary}
 Our main reason for wanting a bit-coded algorithm over 
 the injection-based one is for its capabilities of allowing
 more aggressive simplifications.