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]