Sobre o vip2

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Amanha começaremos o material necessario para a segunda parte do projeto
(vip2).  Discutiremos tabelas de hashing a partir de amanha. 

Adicionei o seguinte trecho na especificacao do vip2.

Note que tem mais pontos extras sendo oferecidos...!!!  (Bem... tem um
pouquinho de trabalho extra sendo pedido agora tambem, mas garanto que não é
mais do que algumas linhas de codigo.)

Yoshi

======================================================================
Em tempo (adicionado em 19/5/99)

Uma operação útil (além de `+' e `-') é a operação `ou'. É útil para o usuário
poder executar queries do tipo `linhas que contêm a palavra x ou a palavra
y'. Para permitir consultas deste tipo, escreva seu vip2 de forma que ele
aceite entradas do tipo

+programming |pearls +gems 

Este querie deve selecionar as linhas que contêm a palavra "programming" e/ou
"pearls" e, destas, eliminar aquelas que contêm a palavra "gems". (O operador
`|' deve, por assim dizer, "adicionar" linhas àquelas já selecionadas.)

O ideal é que consultas booleanas fossem aceitas por seu vip2. Veja como isto
funciona no Altavista. Note que já vimos em sala como processar expressões
aritméticas (em notação in-fixa, pós-fixa, e pré-fixa), e portanto você já
conhece a teoria para fazer análise sintática de expressões booleanas.

Conclusão. Você deve implementar o operador `|'. Você pode implementar
consultas booleanas como no AltaVista; esta extensão da funcionalidade do vip2
valerá 1.0 ponto extra na nota de vip2.
======================================================================