Parser para JSON

Nesta tarefa, criaremos um pequeno parser de JSON. Ele receberá como entrada uma string e deverá escrever na tela VALIDO\n se tratar-se de uma string JSON válida e INVALIDO\n caso contrário.

Use os exemplos dos testes, e também fontes adicionais como esses exemplos e os tutoriais da w3schools para entender como os documentos JSON funcionam. Também, há uma explicação mais técnica, usando gramáticas livres de contexto, neste site.

Informações adicionais

O programa deverá ser escrito em Yacc/Bison e Lex/Flex.

Dicas

Tente modelar um tipo de estrutura de cada vez. Qual é a estrutura mais interna que você vê? E depois dela? Como seria uma gramática para gerar recorrência? E assim por diante.

Instruções adicionais

1. Vá diretamente ao conjunto de testes para verificar como tratar casos limítrofes ou mal-definidos.
2. Lembre-se de seguir as instruções de submissão.
3. Se desejar, proponha novos casos de teste.