abstract = "We introduce a new generative model for code called
probabilistic higher order grammar (PHOG). PHOG
generalises probabilistic context free grammars (PCFGs)
by allowing conditioning of a production rule beyond
the parent non-terminal, thus capturing rich contexts
relevant to programs. Even though PHOG is more powerful
than a PCFG, it can be learned from data just as
efficiently. We trained a PHOG model on a large
JavaScript code corpus and show that it is more precise
than existing models, while similarly fast. As a
result, PHOG can immediately benefit existing
programming tools based on probabilistic models of
code.",
notes = "'Learning of TCOND Functions... Enumerative search is
exponential we use it only on short functions with up
to 5 instructions... The resulting functions serve as a
starting population for a follow-up genetic programming
search... We do not apply a cross-over operation in the
genetic search procedure.