Библиотека инкрементного синтаксического анализатора Lua?(на самом Lua или другом языке)
Попробуйте LPEG.Здесь - http://www.inf.puc -rio.br / ~ roberto / lpeg / lpeg.html # грамматика