summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorChloe Brown <chloe.brown.00@outlook.com>2025-06-26 18:17:30 +0100
committerChloe Brown <chloe.brown.00@outlook.com>2025-06-26 18:17:30 +0100
commit8294ab5e9530609dc0931a807315a95f86427b9a (patch)
treeeeabd769897a73d9a5dc30d01380adc08e63afd0
parentc9919add0fe4cc64021aa0fe676527199fccd245 (diff)
Fix 935--940.
-rw-r--r--sec/compiler.ltx14
1 files changed, 7 insertions, 7 deletions
diff --git a/sec/compiler.ltx b/sec/compiler.ltx
index efe7cf2..f7a53b3 100644
--- a/sec/compiler.ltx
+++ b/sec/compiler.ltx
@@ -29,13 +29,13 @@ We present a simplified form of the Idris types used in the compiler.
\subsection{Parser}
-The \lang{} parser is derived from \textcite{bidir}. At its core is a
-data type for parser combinators.\@ \textcite{bidir} gave a type system
-for the combinators such that well-formed combinators can parse an
-input: in linear time; without backtracking; and with only a single
-token of lookahead. They implemented both an interpreter and a staged
-compiler for expressions. The interpreter only reports errors about
-the combinators at run time.
+The \lang{} parser is derived from \textcite{alg-parsing}. At its core
+is a data type for parser combinators.\@ \textcite{alg-parsing} gave a
+type system for the combinators such that well-formed combinators can
+parse an input: in linear time; without backtracking; and with only a
+single token of lookahead. They implemented both an interpreter and a
+staged compiler for expressions using MetaML~\cite{metaml}. The
+interpreter only reports errors about the combinators at run time.
We adapted the combinator interpreter for Idris 2. First, we used
dependant types to statically enforce a combinator is well-formed. The