1
2Context:
3
4[Updated the code in response to changes to Agda.
5Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150319181310
6 Ignore-this: 52b9ff613d7f10b0c8f45591a0759d07
7]
8
9[Rolled back most of "Updated the code in response to changes to Agda".
10Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150319101420
11 Ignore-this: c2ea7bdf79848235fa3ea64ebda116eb
12 * One of the Agda changes has been reverted.
13]
14
15[Removed an outdated comment.
16Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150217162945
17 Ignore-this: 3ff7732335750305fe220e65693f0cbf
18]
19
20[Added the simplification "nonempty (return x) → fail".
21Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150217161718
22 Ignore-this: 56ad6a68c314446d8986a8c1b49655d0
23]
24
25[Added Nonempty.nonempty-return.
26Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150217161629
27 Ignore-this: 68829d3f9a248272c46848daa05ccfe3
28]
29
30[Updated the copyright year range.
31Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150212154744
32 Ignore-this: 3410a12ca1f9de825b00e692b136d500
33]
34
35[Updated the code in response to changes to Agda.
36Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20150212152207
37 Ignore-this: 683b5eeca5fa9c8490bceaf68c23a204
38]
39
40[Updated the copyright year range.
41Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20141128223227
42 Ignore-this: 31d3f5e4fdd6fbfad9758d9bfd0d3a3e
43]
44
45[Updated the code in response to changes to Agda and the library.
46Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20141128223205
47 Ignore-this: 6392ec67aab2c534a7195abed55be47
48]
49
50[Updated code to reflect changes to Agda.
51Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20140425121055
52 Ignore-this: 54d80fd647cb897eef85f57e9172f7db
53]
54
55[Workaround for (possible) Agda bug.
56Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20140228200347
57 Ignore-this: b17884ad17a3bdb7faff678622365a8
58]
59
60[Updated code to reflect changes to library API.
61Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20130307134644
62 Ignore-this: 50d070a22a6796b9acdf19d44ba5de16
63]
64
65[Updated code to reflect changes to Agda and the library API.
66Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20130228122951
67 Ignore-this: 761dc4d85683a59cc3667a8706c88093
68]
69
70[Turned _◇_ into a constructor.
71Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20120316125431
72 Ignore-this: 41b492c3106a575f28f146253f78a5ae
73]
74
75[Updated code to reflect changes to Agda.
76Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20120316125416
77 Ignore-this: e77d817d8b391c3b4806119d10848eb3
78]
79
80[Updated code to reflect changes to Agda.
81Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20120215103344
82 Ignore-this: 467716429d5553cd122722108ea82a08
83]
84
85[Modified a comment.
86Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20120215103319
87 Ignore-this: e57d4911f692f8a96a80017d910efc5f
88]
89
90[Updated code to reflect change to library API.
91Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20111006160229
92 Ignore-this: 5359da54e7e6e0f92983fa3ecaccebf3
93]
94
95[Updated code to reflect changes to Agda and the library API.
96Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20111003170117
97 Ignore-this: cbdd35172e372779e12642985cf17268
98]
99
100[Rolled back addition of inversion lemmas.
101Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110930150912
102 Ignore-this: 9c9b083f0afcf95aaaa55a01d871274e
103]
104
105[Added inversion lemmas, implemented other lemmas using these lemmas.
106Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110930150842
107 Ignore-this: 19b832c3f9e14d1e713b5911c094a130
108 + This change was a response to a change to Agda's pattern matching
109 machinery. Subsequently the machinery was made more liberal again,
110 making this change unnecessary.
111]
112
113[Updated code to reflect changes to library API.
114Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110517220158
115 Ignore-this: ea9771a5014a25cb20afc2118638f8b5
116]
117
118[Updated code to reflect changes to Agda.
119Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110512124425
120 Ignore-this: 97b154661679f574f6ab914583b14580
121]
122
123[Proved that many constructions preserve various preorders.
124Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110313012617
125 Ignore-this: 8008efaff967c228448baa33b82edb81
126]
127
128[Updated code to reflect changes to library API.
129Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110313002106
130 Ignore-this: 94799ba1ae411e59fd8c6c7eac3b8dfb
131]
132
133[Simplified TotalRecognisers.LeftRecursion.MatchingParentheses.
134Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110118102159
135 Ignore-this: 1e01a8092b0c0124979ffc5fe17a245c
136]
137
138[Added TotalRecognisers.LeftRecursion.MatchingParentheses.
139Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20110118102146
140 Ignore-this: 13a3bc91425364e26c3047561655bb25
141]
142
143[Added a simplifying backend.
144Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101229012716
145 Ignore-this: 9ac7ae21cd44c099633678a994fb9a3
146]
147
148[Fixed another "bug" in the deep simplifier.
149Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101229010854
150 Ignore-this: e258adf963436ef715242db23c6808e
151 + Sometimes the first layer of bind's right-hand argument was not
152 simplified.
153]
154
155[Made simplify₁ public and changed its type.
156Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228235603
157 Ignore-this: d39b8453a15089126261e098080223c6
158]
159
160[Deep simplification no longer adds casts.
161Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228192850
162 Ignore-this: 2ba016825adfa3a1e36922869eabfd39
163]
164
165[The first constructor in a simplified parser can no longer be a cast.
166Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228175822
167 Ignore-this: ce3e38cc0b9a096aa436655c9013ae97
168]
169
170[Modified the outline.
171Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228173414
172 Ignore-this: f8866e69f6d1a344e79fb6f708dfa4c
173]
174
175[Added an example: a right recursive expression grammar.
176Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228173159
177 Ignore-this: 9a4d732b451cca08ba19aac5d115c678
178]
179
180[Rearranged the code.
181Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228172209
182 Ignore-this: 50fa29406d0f150669ff3feec4dbe513
183]
184
185[Renamed same-bag/set to (initial-bag-)cong.
186Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228170706
187 Ignore-this: dd3ce43d77dde74cc2428d2568dd2d30
188]
189
190[Added TotalParserCombinators.Force.
191Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228153638
192 Ignore-this: 3b6ff6ea20df0c1293494f06845d17eb
193]
194
195[Proved that uses of subst can be erased.
196Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228153621
197 Ignore-this: f503ba495b923ae521718b6957167128
198]
199
200[The deep simplifier no longer skips layers.
201Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228141138
202 Ignore-this: 733a4a4a9aa0f890ad1740ecfc6a599f
203]
204
205[Documented that the deep simplifier misses every second layer.
206Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101228121910
207 Ignore-this: 8a0baf25b12f63f8748dbc1d16affacf
208]
209
210[The simplifier now applies the token-bind rule more often.
211Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101227165413
212 Ignore-this: 40132fa6f19602886bbe29aadd8a683c
213]
214
215[Switched back to deep simplification, now with a proper proof.
216Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101227125434
217 Ignore-this: ccc46e82f6f9c6c2a27ddb43d315f7dd
218]
219
220[Simplified the soundness proof.
221Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101227123839
222 Ignore-this: fb6826dd9836e34fc3bfdce2928ba13d
223]
224
225[Made some _≈[_]P_ constructors conditionally coinductive.
226Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101227123827
227 Ignore-this: f521f70475403697229051b62343a080
228 + The structure of the soundness proof was also changed.
229]
230
231[Unified And, AsymmetricChoice and Not.
232Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101225103109
233 Ignore-this: 5ae8b80e1505fe6e707bb2307d22688c
234]
235
236[Modified some comments.
237Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101225101051
238 Ignore-this: e812d8c3e9720895c368f7a286f8315c
239]
240
241[Modified a comment.
242Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101223202647
243 Ignore-this: 16ea5dc01a4cbe0fe38714b2e4b7ff6
244]
245
246[Updated code to reflect changes to library API.
247Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101107162658
248 Ignore-this: 9e38a10a9997c9825ece6ad9f871b673
249]
250
251[Added an alternative backend for TotalRecognisers.Simple.
252Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20101020183743
253 Ignore-this: a111a89e0c237e132b649561000f53d6
254]
255
256[TAG Code corresponding to the paper "Total Parser Combinators" (4).
257Nils Anders Danielsson <nils.anders.danielsson@gmail.com>**20100928013815
258 Ignore-this: 45ccc28373ed3974047315613eb14833
259]