PEG (Parsing Expression Grammar) é um formalismo para descrição de linguagens que engloba desde problemas tipicamente tratados por expressões regulares (e.g., busca de uma data em um texto) até a descrição completa de linguagens de programação.

LPeg é uma biblioteca de casamento de padrões para Lua baseada em PEG. Além das construções de descrição de linguagens vindas de PEG, LPeg também oferece um poderoso esquema de capturas para tratamento de dados, que permite desde capturas simples de um padrão em um texto até a construção de árvores de sintaxe abstrata de programas.

Nesse tutorial vamos apresentar LPeg de uma forma bastante prática, partindo de seu uso para tarefas simples e evoluindo na complexidade dos padrões. (Não é necessário prévio conhecimento de Lua)