Как тестировать парсер?

Нужно написать парсер на основе Lex/Yacc (точнее, Flex/Bison) для небольшого скриптового языка. Сама задача достаточно понятная, но совершенно непонятно, как для этого парсера сделать юнит-тест. На выходе Бизона там возвращается достаточно сложная структура данных, представляющая переменные, типы, и функции на промежуточном языке. Создавать набор эталонных структур для разных входных данных и потом сравнивать - это выйдет как бы не сложнее самого парсера. Может в синтаксических правилах вести какой-то лог разбора для тестирования? Сделать лог просто, непонятно только как потом на его основе что-то протестировать.

Ясно, что задача великовата для юнит-теста, но разбить на части ничего нельзя, а совсем без тестирования тоже не хочется. Может с этим кто-то сталкивался? Как эту задачу решают для взрослых компиляторов?