b871f830a82bc242f2254de9966e2ecb242c74da Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/2b63c43ed2f6dcbac2cb19fb469a46c1819c1de0 2b63c43ed2f6dcbac2cb19fb469a46c1819c1de0

2008-05-02T14:48:21-07:00

Fixed syntax error ead3dd7681a7e28a1aa27be6b974a0b3e13f74f9 Nathan Sobo nathansobo@gmail.com 5df28dcfdad2d5660080ad7cbaf95691766cf5c0 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/b871f830a82bc242f2254de9966e2ecb242c74da b871f830a82bc242f2254de9966e2ecb242c74da

2008-05-02T12:42:25-07:00

Spec covering retain/release behavior dff4eaf608babd512fd40a81e1636e2bc867ca5a Nathan Sobo nathansobo@gmail.com f4e3e0cb745231fab7d7471b21dd6a9abcbf4b20 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/5df28dcfdad2d5660080ad7cbaf95691766cf5c0 5df28dcfdad2d5660080ad7cbaf95691766cf5c0

2008-05-02T12:12:13-07:00

Renamed memoization expire to release to clearly distinguish between the act of detecting intersection and removing from the ResultCache 7bf216f9fc0bdaa2eeb5e9d680643960f89e7b6c Nathan Sobo nathansobo@gmail.com c34aac5d33bfa927181b57c392c71ca9f5377880 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/f4e3e0cb745231fab7d7471b21dd6a9abcbf4b20 f4e3e0cb745231fab7d7471b21dd6a9abcbf4b20

2008-05-02T12:07:24-07:00

Using release method with refcounting to remove results from the result cache after their memoizations are removed. 7fd6dba30b15a5f6e273775034ab9fc05ca18e4f Nathan Sobo nathansobo@gmail.com 2a0d504674aaa1a2250fbd6cf97ae4a6d231c66f Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/c34aac5d33bfa927181b57c392c71ca9f5377880 c34aac5d33bfa927181b57c392c71ca9f5377880

2008-05-02T10:46:01-07:00

Refactored registration of results into retain method on results that has refcounting a61d0eb8a94adc82eace2079ffb35b877a074bdd Nathan Sobo nathansobo@gmail.com b7cbd6cda710d671947542aa3d0120da8e487575 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/2a0d504674aaa1a2250fbd6cf97ae4a6d231c66f 2a0d504674aaa1a2250fbd6cf97ae4a6d231c66f

2008-04-06T17:28:12-07:00

Expiration is propagated to non-local dependents, but not parents in order to avoid much duplicate expiration 4abcc8678ac9c933d8cebc011f20b87480604b29 Nathan Sobo nathansobo@gmail.com 5a76b7e281f6cf4436038bcace27d857ac8b413c Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/b7cbd6cda710d671947542aa3d0120da8e487575 b7cbd6cda710d671947542aa3d0120da8e487575

2008-04-06T16:41:29-07:00

Sequences whose last elements include their endpoint also include their endpoints 25ee27dd5bb758ae098edc3cd0e21e4a0890bfa9 Nathan Sobo nathansobo@gmail.com c982695d7b9f51b85022785131876a45e9f3c0f9 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/5a76b7e281f6cf4436038bcace27d857ac8b413c 5a76b7e281f6cf4436038bcace27d857ac8b413c

2008-04-04T15:20:23-07:00

Established distinction between child results and non-local dependencies. 0e47f544072346e1acde3cdef8575d5cb0a849bf Nathan Sobo nathansobo@gmail.com a2239ad0abe9ff7217fd54178c32d6f5ec3040ae Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/c982695d7b9f51b85022785131876a45e9f3c0f9 c982695d7b9f51b85022785131876a45e9f3c0f9

2008-04-04T14:32:51-07:00

Renamed store to store_result e62eee7c94db2468d045dc3e40de26f68b5cc9a7 Nathan Sobo nathansobo@gmail.com ecab80683f42ae4a4a64f9a4acadf1adc54b216c Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/a2239ad0abe9ff7217fd54178c32d6f5ec3040ae a2239ad0abe9ff7217fd54178c32d6f5ec3040ae

2008-04-04T14:31:44-07:00

Renamed spec 5ab3c6f58e0fc0084cd26fd5426fdd1424d7b1ed Nathan Sobo nathansobo@gmail.com 03ec89fc09c2c74d517c5e5066e94e72de750212 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/ecab80683f42ae4a4a64f9a4acadf1adc54b216c ecab80683f42ae4a4a64f9a4acadf1adc54b216c

2008-04-04T14:22:40-07:00

Renamed rest of calls to node_cache in specs to result_cache 01192280375335bf6e167775f26868e859309621 Nathan Sobo nathansobo@gmail.com 6d6da143fdeb50406084a1c98513d0bdae363238 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/03ec89fc09c2c74d517c5e5066e94e72de750212 03ec89fc09c2c74d517c5e5066e94e72de750212

2008-04-04T10:40:37-07:00

Renamed NodeCache to ResultCache... still need to rename node_cache in specs 448d10698c851940024bc6a3bb8bc547aa145a3b Nathan Sobo nathansobo@gmail.com 26ede518da000b71c6b467778f206016b896bdc1 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/6d6da143fdeb50406084a1c98513d0bdae363238 6d6da143fdeb50406084a1c98513d0bdae363238

2008-04-04T10:29:52-07:00

A Memoization only belongs to a single Result. c6e4e00e0979dbf63fb105a4e869b4f8503c7892 Nathan Sobo nathansobo@gmail.com 63236d020207c794e603298a3a00cfff18bdd3c2 Nathan Sobo nathansobo@gmail.com http://github.com/nathansobo/treetop/commit/26ede518da000b71c6b467778f206016b896bdc1 26ede518da000b71c6b467778f206016b896bdc1

2008-04-04T10:24:02-07:00

Removed unused additional_dependencies parameter from NodeCache. 0e8ff21a575e376e20cbbc46983abe64991e6862 Nathan Sobo nathansobo@gmail.com 965efcabb857c760be7a65b0c5754cf9f9c7d883 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/63236d020207c794e603298a3a00cfff18bdd3c2 63236d020207c794e603298a3a00cfff18bdd3c2

2008-03-14T17:33:05-07:00

Refactoring: For failure last index, just using the current index at time of assignment. a3543ee06938fc7d2b78b99f9ac042b1c40ee6fc Nathan Sobo pivotal@dorland.flood.pivotallabs.com 0084b12274ec6060aefac64744a63429d6d65467 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/965efcabb857c760be7a65b0c5754cf9f9c7d883 965efcabb857c760be7a65b0c5754cf9f9c7d883

2008-03-14T17:21:49-07:00

Added expiration specs to not predicate spec and made optional return endpoint-inclusive epsilon nodes. c412091bc46deb7c514bcc38fd0793846c0217dd Nathan Sobo pivotal@dorland.flood.pivotallabs.com e40455859525899be4057b6cec730d54c8ff503f Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/0084b12274ec6060aefac64744a63429d6d65467 0084b12274ec6060aefac64744a63429d6d65467

2008-03-14T16:47:20-07:00

Propagations of epsilon nodes include their endpoint and textra spike compiles Arithmetic grammar on fly. 96d17a6a9bbb09cc9912250901dec216858c8583 Nathan Sobo pivotal@dorland.flood.pivotallabs.com b6ffcfd009e7dcb4ab0227233b103a51b72c8446 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/e40455859525899be4057b6cec730d54c8ff503f e40455859525899be4057b6cec730d54c8ff503f

2008-03-14T16:13:17-07:00

The result of successful repetitions include the endpoint. The endpoint of a repetition is always the start site of a repetition-terminating failure. If this site is disturbed, the repetition might not terminate at this site any longer. 8395506def5c8cf09d1c01a0ee96b2e6cefd6f70 Nathan Sobo pivotal@dorland.flood.pivotallabs.com 1f9b12afa5db871ee76926da1125e882e6ba134d Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/b6ffcfd009e7dcb4ab0227233b103a51b72c8446 b6ffcfd009e7dcb4ab0227233b103a51b72c8446

2008-03-14T16:04:53-07:00

Range#intersects? never acts like an interval includes its start value e7f84d1fac05df8d7cd77a3fded9e71abc577079 Nathan Sobo pivotal@dorland.flood.pivotallabs.com 8cffa3128861242ea1dec4e3d4b207ddbb7d607b Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/1f9b12afa5db871ee76926da1125e882e6ba134d 1f9b12afa5db871ee76926da1125e882e6ba134d

2008-03-14T15:56:42-07:00

Failure intervals always include the endpoint, which is the start point of the precipitating failure. 5a7498024f5b1cfccc0b0b4e36a53224c8a8c2d4 Nathan Sobo pivotal@dorland.flood.pivotallabs.com eb615429221958070b76de1e3717c94439517363 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/8cffa3128861242ea1dec4e3d4b207ddbb7d607b 8cffa3128861242ea1dec4e3d4b207ddbb7d607b

2008-03-14T14:57:35-07:00

Sequences ending in an epsilon result have intervals that include their endpoint. Because an epsilon indicates reliance on not a range, but a point in the buffer, it is important that the disturbance of this point cause the expiration of a result that depends upon the epsilon node. Whereas normal results have a range, which would naturally be contained by the range of the parent result, epsilons can only be contained by the range of the parent if they include their endpoint. 57e804438e515d409ad198779a15c5a6bcb869cb Nathan Sobo pivotal@dorland.flood.pivotallabs.com 89799819f57b88db645d951583f9aa022ede3e79 Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local http://github.com/nathansobo/treetop/commit/eb615429221958070b76de1e3717c94439517363 eb615429221958070b76de1e3717c94439517363

2008-03-14T08:32:18-07:00

Failing spec indicating need for nodes that depend on endpoint to include it in interval. c4635d7851d1aa427efd014ad2bfb50ba8fe6e45 Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local 42e36eb37c3a004eb1741ea5bdced23053818cab Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local http://github.com/nathansobo/treetop/commit/89799819f57b88db645d951583f9aa022ede3e79 89799819f57b88db645d951583f9aa022ede3e79

2008-03-10T23:23:31-07:00

Fixed bug relocating nodes in the node cache after change in buffer length. As I relocated each memoized result, I deleted its former location. But if another memoized result for the same rule had already been moved into that location, then I deleted the wrong result. I was moving the result I deleted to the new location, so if it wasn't the result that belonged to the memoization this screwed things up even further. Now I check if the result belonging to the memoization is stored at the previous location (that it hasn't been overwritten by another result) and only delete it if it still exists. Then I move the result pointed to by the Memoization to the correct location. Also fixed Range#transpose for end-excluding ranges. a985f4e16257542250cc8c764b468971edf45a36 Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local fd1e22fab0c2648b3860ac6bfae9ebbf67237ba1 Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local http://github.com/nathansobo/treetop/commit/42e36eb37c3a004eb1741ea5bdced23053818cab 42e36eb37c3a004eb1741ea5bdced23053818cab

2008-03-08T22:58:41-08:00

The failure of sequence expressions depends on the successes preceding the failing subexpression 4f7c474c958248c137bc5d89f333b95f8d840e0f Nathan Sobo nathansobo@nathan-sobos-power-mac-g5.local a2bd3cfc8c921fb74f0e67404cf4226ebc2e05b9 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/fd1e22fab0c2648b3860ac6bfae9ebbf67237ba1 fd1e22fab0c2648b3860ac6bfae9ebbf67237ba1

2008-03-08T16:40:25-08:00

Failed tests and chaos. 1577cb704865cbba69b1e73057759618a8886788 Nathan Sobo pivotal@dorland.flood.pivotallabs.com 58105b94402a177427b87315faa67eaacca50fa2 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/a2bd3cfc8c921fb74f0e67404cf4226ebc2e05b9 a2bd3cfc8c921fb74f0e67404cf4226ebc2e05b9

2008-03-07T18:34:18-08:00

The failure indicates a remaining problem with expiration. ec1a00d54dc2b1fed1679c951fec8c04cc292e79 Nathan Sobo pivotal@dorland.flood.pivotallabs.com 135e189c6c012b6a4d7463bf6c1dff4a2ce2c854 Nathan Sobo pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/58105b94402a177427b87315faa67eaacca50fa2 58105b94402a177427b87315faa67eaacca50fa2

2008-03-07T16:59:49-08:00

Very inefficient correction to NodeCache to correctly expire non-terminal results. Before I was registering only terminal nodes for detection of interval disturbance, but I forgot to account for the fact that a result can be invalidated by disturbing the buffer BETWEEN two of its child terminal nodes, an act that would not be detected as a disturbance in the old scheme. All nodes need to be checked for disturbance... I cannot only check terminals and chain expiration to their parents. Non-local dependencies are also still possible, so the chaining scheme must also remain in place. I have not sorted out what will be expired of its own right and what needs to use expiration propagation via the dependencies mechanism, so the existing solution allows multiple expirations of a node, on the basis of its interval being disturbed AND on the basis of its dependencies being expired. This is just to get the behavior working. It needs to be tightened up. 85027eab0d7817e31246d82d717912ab082cf852 Nathan Sobo pivotal@dorland.flood.pivotallabs.com 36ad10fd2778652504d19a8ea734da740d4a518e pivotal pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/135e189c6c012b6a4d7463bf6c1dff4a2ce2c854 135e189c6c012b6a4d7463bf6c1dff4a2ce2c854

2008-03-07T15:00:59-08:00

Updated textra to new Rucola 0f0df4990a73ef30604eb5aae02fd66bec768eab pivotal pivotal@dorland.flood.pivotallabs.com d5179466cd6be5f597e024d67b705fb394fa4fd6 be4848611026d224ce106ff3249214f957dcb63c pivotal pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/36ad10fd2778652504d19a8ea734da740d4a518e 36ad10fd2778652504d19a8ea734da740d4a518e

2008-03-07T14:19:56-08:00

Merged in changes from master breaking Facets dependency. ab55b5d5449e8a31ede9b15d5218522b9a9ca946 pivotal pivotal@dorland.flood.pivotallabs.com 8771a78bc3b1e1874f44f5c0eec6e84df55da629 pivotal pivotal@dorland.flood.pivotallabs.com http://github.com/nathansobo/treetop/commit/be4848611026d224ce106ff3249214f957dcb63c be4848611026d224ce106ff3249214f957dcb63c

2008-03-07T14:07:45-08:00

Updated site to reflect new repository home 3f74e6a9db0921d29f0f3a6599bb33e4c289d39b pivotal pivotal@dorland.flood.pivotallabs.com