YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Portuguese, Brazilian subtitles

← 04-22 Building The Chart

04-22 Construindo a Tabela

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 3 created 01/27/2013 by Lucilia Figueiredo.

  1. Se pudermos construir esta tabela corretamente --
  2. e isso não vai ser fácil, mas seremos capazes disso --
  3. entào resolvemos o problema de parsing.
  4. Suponha que nossa gramática tem um símbolo inicial S;
  5. S -> E, e E pode produzir várias coisas.
  6. O estado em que queremos estar é este aqui:
  7. eu já vi tudo -- S -> E • e não há mais nada na entrada -- terminamos completamente.
  8. E disse antes que temos que aumentar nosso estado do parser, adicionando esssa informação de início.
  9. Apenas para ser um pouco mais específico, eu vi S -> E •,
  10. e não havia nenhuma informação adicional antes.
  11. Começando de 0 tokens na entrada,
  12. eu vi o suficiente para construir o julgamente S -> E com base nesse string de entrada.
  13. Portanto se a entrada tem comprimento igual a T tokens, apenas temos que verificar se S -> E •, começando de 0,
  14. ocorre na posição T da tabela.
  15. Se ocorre, nossa entrada está na linguagem da gramática.
  16. Se não, nossa entrada não está.
  17. O problema de parsing fica totalmente resolvido, supondo-se que podemos construir a tabela.
  18. Mas, construir a tabela será um pouco difícil -- difícil, mas possível.