Showing Revision 2 created 03/04/2013 by Lucilia Figueiredo.

1. Title:
   02-25 Rule Order
2. Description:

   02-25 Ordem das Regras

3. 0 0:00 - 0:02
   Como vimos no último teste,
4. 2000 0:02 - 0:08
   não é sempre claro o que vai acontecer quando nossas definições de token se sobrepõem.
5. 8000 0:08 - 0:13
   A sequência de 7 caracteres "hello"
6. 13000 0:13 - 0:15
   casa com nossa expressão regular para WORD
7. 15000 0:15 - 0:20
   e também com nossa expressão regular para STRING.
8. 20000 0:20 - 0:23
   Isso é um problema não apenas com linguagens de programação,
9. 23000 0:23 - 0:25
   mas também com linguagens naturais.
10. 25000 0:25 - 0:29
    Como o hipotético dono dests restaurante, você perceberia
11. 29000 0:29 - 0:31
    que "We don't just serve hamburgers, we serve people"
12. 31000 0:31 - 0:34
    poderia ser interpretado de maneira incorreta.
13. 34000 0:34 - 0:37
    Acho que esses hamburgers são de soja :-)
14. 37000 0:37 - 0:40
    Queremos ter regras definitivas, que nos permitam escolher
15. 40000 0:40 - 0:43
    qual delas nós preferimos
16. 43000 0:43 - 0:46
    De fato, vamos usar uma regra muito simples.
17. 46000 0:46 - 0:50
    A primeira da lista ganha,
18. 50000 0:50 - 0:53
    aquela que estiver mais no topo do arquivo.
19. 53000 0:53 - 0:58
    Então, este é o nosso vencedor, e terá prioridade sobre STRING.
20. 58000 0:58 - 1:02
    Se você está fazendo um analisador léxico para HTML ou JavaScript,
21. 62000 1:02 - 1:08
    a ordem das definições é muito importante.
22. 68000 1:08 - 1:12
    Vamos investigar isso na forma de um teste.
23. 72000 1:12 - 1:16
    Suponha que temos como entrada o string -- hello, "world" --
24. 76000 1:16 - 1:19
    e queremos que isso resulte em WORD --
25. 79000 1:19 - 1:23
    a palavra hello -- seguido de STRING.
26. 83000 1:23 - 1:25
    Vou dar para você 3 regras,
27. 85000 1:25 - 1:28
    e quero que voc6e me diga qual delas tem que vir por último,
28. 88000 1:28 - 1:31
    para que tenhamos o efeito desejado.
29. 91000 1:31 - 1:34
    E aqui, porque você viu tudo isso antes, estou omitindo alguns detalhes,
30. 94000 1:34 - 1:38
    como COLON, TOKEN etc.
31. 98000 1:38 - 1:41
    O que eu quero é que você me diga
32. 101000 1:41 - 1:44
    qual dessas funções, qual dessas regras,
33. 104000 1:44 - 1:49
    teria que vir por último, tendo em mente que a que vem primeiro
34. 109000 1:49 - 1:54
    tem prioridade, quando separamos hello, "world" em
35. 114000 1:54 - 1:57
    um token WORD seguido de STRING.