Problema 4: Etiqueta

Arquivo: etiqueta.c ou etiqueta.pas
Entrada: etiqueta.in
Saída: etiqueta.out

Uma das primeiras tarefas em um interpretador de linguagem natural é fazer a etiquetagem das palavras, que consiste em identificar a classe morfológica e função sintática de cada uma das palavras na frase.

Neste problema vocês farão um etiquetador capaz de reconhecer frases simples da língua portuguesa. As frases que serão reconhecidas pelo seu etiquetador são formadas por:

  <frase>   := [<sujeito>] <verbo> [<objeto>]
  <sujeito> := [<artigo>] <substantivo>
  <objeto>  := [<artigo>] <substantivo>

onde os colchetes indicam que a parte pode ou não ocorrer na frase. Assim, as frases abaixo poderão ser reconhecidas pelo seu etiquetador:

O tricolor goleou o palmeiras
Corinthians perdeu
Esmagaram o santos

Os artigos permitidos são os artigos definidos (o, a, os, as), e os verbos são dados na entrada conforme aparecem nas frases (no exemplo acima, seriam dados os verbos ``goleou'', ``perdeu'' e ``Esmagaram'').

Você deve escrever um programa que recebe uma lista de verbos e em seguida uma lista de frases. Seu programa deve etiquetar as palavras de cada uma das frases conforme a classe morfológica e a função gramatical da palavra na frase. As frases serão dadas sem pontuação, estarão corretas (ou seja, são do tipo descrito acima) e verbos não poderão ser usados como substantivos (por exemplo a palavra ``guarda'' nas frases: O guarda saiu e Joana guarda o casaco teria as duas funções).