~/talk

Automatic Grammar Repair

on YouTube 12m
Talkat SLE 2021 · 2021-10-17..10-18· [compilers-and-language-design, testing]

speakers

name:Moeketsi Raselimo
links:none on file
name:Bernd Fischer
links:none on file

resources

video:https://youtu.be/RsxhCpy3ARI
slides:none on file

summary

Automatic system repairs context-free grammars by localizing symbol-level faults using spectrum-based fault localization, generating small string-edit patches checked by explicit pre/post-conditions, and validating candidates against test-suite bigrams and parse outcomes. Implemented as gfixr, it fixes 9 of 10 student grammars and maps an ANTLR Pascal grammar to a CUP variant after 11 iterations and 317 candidate variants. Supports substitutions, deletions and restricted patches that reduce permissiveness.

AI-written summary · about

chapters (7)

  1. 0:00Start
  2. 0:08Grammars are software. Software contains bugs.
  3. 5:18Grammar patches via symbol string edit operations (cont.)
  4. 6:23Grammar patches via symbol string edit operations cont.
  5. 7:44Automatic grammar repair is useful whenever we have a "reasonable" initial grammar and driving examples.
  6. 8:21Repairing student grammars
  7. 10:34Repairing Pascal types from ANTLR to CUP

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.