Fiz um parser de grafos em C. Depois que um arquivo de configuração de grafo for lido (src/test.txt, por exemplo), você pode fazer perguntas para encontrar o menor caminho entre dois vértices (utilizando breadth-first search).

Exemplo:

Implementei utilizando minha hash table. Cada vértice do grafo tem um nome e uma lista de strings que representam as arestas; depois de lidos, os vértices são inseridos na hash table que por sua vez é utilizada na função de busca.

Implementei uma hash table em C que mapeia de string para double, contém tratamento de colisão, redimensionamento automático e uma função para testes.

Está no meu github; ficou grande (21mb) porque incluí um arquivo com 1 milhão de linhas que usei nos meus testes, acho que não foi uma ideia tão boa. 😀

Fiz um parser de gramáticas livres de contexto em C, um “expansor” e também uma gramática pra usar como exemplo (src/nota.g). Está tudo no meu github.

E aqui um exemplo gerado a partir da minha gramática:

Olá, acabei de dar uma olhada no seu trabalho final de paradigmas. Seu vídeo tem mais cortes que um vlog de Youtuber Teen. Isso não pode acontecer. Por causa disso, eu estou te tirando 6 décimos. O arquivo que você me passou veio corrompido. Você não é mais criança para deixar isso acontecer. Por causa disso, eu estou te tirando 6 décimos. Na segunda cena o áudio está muito alto. Eu não disse explicitamente que isso não podia acontecer, mas é esperado que vocês tenham bom senso. Por causa disso, eu estou te tirando 7 décimos. No meio do vídeo tem um erro grotesco de português. Isso é bem ruim. Por causa disso, eu estou te tirando 7 décimos. Portanto, levando tudo isso em consideração, sua nota final é 70.