Showing Revision 2 created 02/19/2013 by Lucilia Figueiredo.

1. Title:
   05xps-05 Parsing Javascript Expressions Solution
2. Description:

   05xps-05 Parser para Expressões JavaScript - Solução

3. 420 0:00 - 0:03
   Neste problema, vamos construir parte do nosso
4. 3150 0:03 - 0:06
   parser para JavaScript, que trata expressões JavaScript.
5. 6234 0:06 - 0:09
   Isso é muito fácil e direto, assim como
6. 9423 0:09 - 0:11
   o último problema, onde essencialmente
7. 11493 0:11 - 0:15
   enumeramos todas as regras que predefinimos
8. 14753 0:15 - 0:18
   para nossa linguagem JavaScript. Então, vamos direto
9. 18086 0:18 - 0:22
   ao IDE.
10. 21786 0:22 - 0:24
    Aqui temos que fornecer o código para
11. 23594 0:24 - 0:27
    o problema e, se olharmos mais de perto, veremos que
12. 27283 0:27 - 0:30
    quase todas as regras do parser estão enumeradas,
13. 30068 0:30 - 0:33
    exatamente como deveriam ser: temos "identifier",
14. 33447 0:33 - 0:37
    "numbers", "strings", "true" e "false", como tratar a
15. 37333 0:37 - 0:41
    palavra chave "not", e depois expressões.
16. 40673 0:41 - 0:45
    Temos também a relação de precedência de
17. 45025 0:45 - 0:48
    e de associatividade para cada uma
18. 48378 0:48 - 0:50
    dessas operações.
19. 49946 0:50 - 0:53
    Então, temos realmente tudo o que precisamos, na
20. 53044 0:53 - 0:55
    descrição do problema, para este problema.
21. 55278 0:55 - 0:57
    E, como você pode ver, eu já preenchi
22. 57462 0:57 - 1:01
    a ordem de precedência das operações.
23. 60855 1:01 - 1:04
    E isso é obtido diretamente do comentário
24. 64432 1:04 - 1:08
    dado no problema, onde "or" é listado na
25. 67603 1:08 - 1:11
    precedência mais baixa, e prosseguimos até
26. 70593 1:11 - 1:14
    a divisão, aqui. Eu adicionei também o "not",
27. 73828 1:14 - 1:17
    para fazer isso funcionar.
28. 76556 1:17 - 1:21
    Então vamos começar a preencher as regras.
29. 80886 1:21 - 1:24
    Minha primeira regra vai tratar parênteses: se temos um casamento de
30. 83893 1:24 - 1:27
    parênteses à esquerda e à direita, a expressão correspondente
31. 86948 1:27 - 1:30
    é simplesmente o conteúdo dos parênteses -- bem fácil.
32. 89864 1:30 - 1:33
    E agora eu tenho 4 regras para
33. 93225 1:33 - 1:37
    alguns dos nossos valores literais: temos "number" --
34. 96536 1:37 - 1:39
    vamos dizer "number" e o conteúdo disso --
35. 98656 1:39 - 1:42
    temos "string" -- simplesmente dizemos "string" -- e,
36. 102277 1:42 - 1:45
    se casamos com "true" ou "false", vamos retornar
37. 104745 1:45 - 1:49
    as tuplas especificadas. Se vemos um "not",
38. 108944 1:49 - 1:53
    então simplesmente temos na nossa árvore do parser a palavra "not"
39. 112707 1:53 - 1:56
    e então o conteúdo que está sendo negado.
40. 116000 1:56 - 1:59
    Depois disso, temos mais ou menos uma dúzia de regras
41. 119352 1:59 - 2:05
    para operadores binários: adição, subtração, multiplicação, módulo,
42. 124803 2:05 - 2:08
    divisão etcetera etcetera. E, para economizar espaço --
43. 127667 2:08 - 2:12
    eu poderia enumerar cada função, mas quero
44. 132250 2:12 - 2:16
    um atalho -- eu digo que, se casamos com
45. 135734 2:16 - 2:19
    qualquer dessas coisas, eu chamo uma operação binária,
46. 138817 2:19 - 2:23
    sendo o primeiro elemento o operando à esquerda
47. 143400 2:23 - 2:27
    da operação binária, a entrada seguinte
48. 146916 2:27 - 2:30
    na tupla é a operação a ser usada,
49. 149968 2:30 - 2:33
    e a última é
50. 152852 2:33 - 2:37
    o operando à direita da operação binária.
51. 157381 2:37 - 2:42
    E agora eu tenho expressões para chamada de funções,
52. 161527 2:42 - 2:44
    não para declarações, que nós vimos no último problema.
53. 164454 2:44 - 2:47
    Uma chamada de função será um
54. 167070 2:47 - 2:50
    identificador, com argumentos opcionais, entre parênteses.
55. 170457 2:50 - 2:54
    E o código para tratar argumentos opcionais
56. 174299 2:54 - 2:57
    é quase exatamente o mesmo que
57. 177324 2:57 - 3:02
    o código que usamos para tratar argumentos opcionais
58. 181661 3:02 - 3:05
    na declaração de função. De fato, eu acho que é
59. 184886 3:05 - 3:08
    exatamente o mesimo. E, com tiudo isso, terminamos.
60. 188084 3:08 - 3:12
    São mais ou menos 50 linhas de codigo e estamos felizes.