Higher-order Parsing

Length: 60 minutes

Description

Higher-order parsing techniques for Perl: using functions to generate parsers and assemble simple parsers into more complicated parsers.

Outline

  1. Higher-Order Parsing
  2. Parsing
  3. Open vs. closed systems
  4. Example: graphing program
  5. Grammars
  6. Lexing
  7. Recursive-descent parsing
  8. Basic parsers
  9. Token parsers
  10. Concatenation
  11. Alternation
  12. Parsers
  13. Overloading
  14. Parsers
  15. Optional items
  16. Lists
  17. Labeled blocks
  18. Operators
  19. New tools
  20. Open systems again
  21. Higher-Order Perl
  22. Thank You!
  23. Bonus slides
  24. Every program parses
  25. Lexing
  26. repeat
  27. New tools
  28. What is my book about?

Update 20070410: audio of the performance at YAPC::Asia 2007 is available.


Return to: Universe of Discourse main page | Perl Paraphernalia | Other Classes and Talks

mjd-perl-yak+@plover.com