Tcl Library Source Code

Ticket Change Details
Login
Overview

Artifact ID: 1c256e65d51755b6fd6dd21bcfa453eb644c5795e0839932af0ec123f9ee2833
Ticket: 3ed39a451f8ae9a48a221f90c7a74e2f99d8319d
Farthest failure path (FFP) tracking in PT/PEG [ssoberni-ffp-3ed39a451f]
User & Date: ssoberni 2017-10-06 13:16:36
Changes

  1. assignee changed to: "nobody"
  2. closer changed to: "nobody"
  3. cmimetype changed to: "text/plain"
  4. comment changed to:
    Hi Andreas,
    
    As briefly discussed yesterday on IRC, I am interested in getting FFP tracking/reporting into the PARAM machinery. Right now, an FFP heuristic is applied in error handling, but it is confined within a given context (a choice). An overall (global) FFP is not maintained for a parse.
    
    For the NX backend (::pt::rde), I got an FFP extension (see script attached). I wonder, however, how this would be best become integrated into the base machinery, as all backends would benefit from this (practical error tracking in PEGs are much more convenient with an FFP hint). 
    
    The main idea of the extension is to intercept on "choice exits", intermittent exits (inter*) and actual exits (exit0/1), and update an FFP store (updateFFP). The update logic is basically the same operation within choices etc.: i_error_pop_merge (but without any popping). It works as expected (see the Tiny language example in the script).
    
    Qs:
    
    - How can this best be supported in the base machinery?
    - In my extension, the downside is that the intercepted SIs are not specific to  choices, but are also compiled into other parsing methods (sequences). So, the FFP update is triggered more often than necessary.
    - What are the consequences for error reporting: Should [complete] be made FFP aware, somehow?
    
    Let me know how I can help. That said, the extension works well for my needs. But I think PT users would benefit from this otherwise commonly available facility in its PARAM.
    
    For the records, the chat protocol from yesterday:
    
    m 2017-10-05T22:31:52Z ijchain {<mr_calvin> aku: around?}
    m 2017-10-05T22:32:28Z aku pong
    m 2017-10-05T22:32:48Z ijchain {<mr_calvin> regarding ffp for pt ...}
    m 2017-10-05T22:33:19Z ijchain {<mr_calvin> I got a minimal version (truly minimal) based on the nx backend, to show to you}
    m 2017-10-05T22:34:33Z aku {Oh, tcllib ticket ...}
    m 2017-10-05T22:34:46Z ijchain {<mr_calvin> not yet a ticket :)}
    m 2017-10-05T22:35:33Z aku {I believe I saw a ticket about `fail farthest p?` for pt::peg things ...}
    m 2017-10-05T22:35:49Z ijchain {<mr_calvin> was an email :)}
    m 2017-10-05T22:36:16Z aku {Ah. Ok, that is possible. I usually see ticket through mail notification, so might be scrambled there.}
    m 2017-10-05T22:36:33Z aku {somethng to me ... best shown in email as well, I believe ...}
    m 2017-10-05T22:39:55Z aku {I believe I will have to see how you did the instrumentation ....}
    m 2017-10-05T22:40:58Z ijchain {<mr_calvin> (obviously one can extend the basic si’s to just do what I do in a few line in the overloading methods, but you wrote in your email that you prefer sth. orthogonal)}
    m 2017-10-05T22:42:53Z aku {did I ... Suspect I have to reread ... I thought I said ... orthogonal first prefered, then integration ... If we need intregration we certainly can go there too ...}
    m 2017-10-05T22:43:12Z aku {well, I will see what is in your mail.}
    m 2017-10-05T22:44:13Z ijchain {<mr_calvin> downside of handling at this level of si’s that the ffp checks are done more often than necessary … triggering the ffp check “on error” is certainly more proportionate.}
    m 2017-10-05T22:50:12Z aku {mr_calvin - Is that even possible (doing the check only on error ?)}
    m 2017-10-05T22:54:12Z ijchain {<mr_calvin> well, “on error” in the sense of the i_error_pop_merge limbo …}
    m 2017-10-05T22:55:12Z ijchain {<mr_calvin> actually, right now, I try to capture what the inlined i_error_pop_merge logic does at the exit of a choice ...}
    m 2017-10-05T22:56:41Z ijchain {<mr_calvin> the thing is, that the si’s to do so are also fired when exiting sequences etc. it is not obvious to me how to limit it to “choice exits” …}
    m 2017-10-05T22:56:58Z ijchain {<mr_calvin> so I should have written “on choice exit” :)}
    m 2017-10-05T22:58:19Z aku {mr-calvin - ok, makes sense ... might new special si specific to choices then ...}
    m 2017-10-05T22:58:28Z aku {s/new/need new/}
    m 2017-10-05T22:58:37Z aku {put this all into the mail too, please}
    
  5. foundin changed to: "trunk"
  6. is_private changed to: "0"
  7. login: "ssoberni"
  8. priority changed to: "5 Medium"
  9. private_contact changed to: "d4d1d8192a46acf2c7d58cddc1040ecdbc9c9d77"
  10. resolution changed to: "None"
  11. severity changed to: "Important"
  12. status changed to: "Open"
  13. submitter changed to: "ssoberni"
  14. subsystem changed to: "pt (parsetools)"
  15. title changed to: "Farthest failure path (FFP) tracking in PT/PEG"
  16. type changed to: "RFE"