P4DDG: Data-Dependent Grammars for Packet Specification and Parsing in P4
Introduces P4DDG, a compiler that generates P4 parser code from data-dependent grammars as an alternative to handwritten state machines. The approach translates grammars into parsing transducers using an extended Thompson construction, then lowers them through an intermediate representation into P4 code.