Conclusion

• PEGs model common parsing practices

  • Prioritized choice, greedy rules, syntactic predicates

• PEGs naturally complement CFGs

  • CFG: generative system, for ambiguous languages
  • PEG: recognition-based, for unambiguous languages

• For more info:http://pdos.lcs.mit.edu/~baford/packrat (or Google for “Packrat Parsing”)