~/talk

Saggitarius: A DSL for Specifying Grammatical Domains

on YouTube 17m
Talkat OOPSLA 2023 · 2023-10-23..10-27· [compilers-and-language-design]

speakers

name:Anders Miltner
links:none on file
name:Devon Loehr
links:none on file
name:Arnold Mong
links:none on file
name:Kathleen Fisher
links:none on file
name:David Walker
links:none on file

resources

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

summary

Saggitarius defines metagrammars (DSLs whose denotation is a set of CFGs with existential parameters and constraints) and uses a generated giant grammar plus semiring parsing to extract rule formulas that feed a MaxSAT solver to pick the best grammar. The system returns a satisfying grammar in seconds on typical inputs, succeeds on a 110-problem benchmark, and infers CSV dialects for 84% of benchmarks within 60 seconds, trading some speed for generality while matching specialized-tool accuracy.

AI-written summary · about

chapters (11)

  1. 0:00Introduction to Sagittarius
  2. 1:26Grammar induction difficulty
  3. 3:13Constrained grammar induction
  4. 6:26Formalizing metagrammars
  5. 7:10Metagrammar for CSV induction
  6. 9:58n-column CSV grammars
  7. 11:22Inducing from metagrammars
  8. 13:07Evaluating on benchmarks
  9. 14:51Performance vs ProIn
  10. 15:33Sample efficiency & future work
  11. 15:54PhD candidates at SFU

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.