Japanese subtitles

← 26-07 Discerning the Grammar Solution

26-07 Discerning the Grammar Solution

Get Embed Code
2 Languages

Showing Revision 1 created 10/23/2014 by Udacity.

  1. この問題は入力文字列と
  2. 文字列を構文解析した時に作られた表が与えられ
  3. トークンを構文解析した文法規則を
    見つけるものでした
  4. 問題を見てみましょう
  5. これが入力文字列でこちらが構文解析の表です
  6. 問題を解く方法として
  7. この表の各行を見て
    初めて出現する規則を集めていきます
  8. 例えばこの部分はEを(E)に置き換える規則が
  9. 文法にあると明示しています
  10. これらを文法に加えます
  11. 構文解析アルゴリズムを実行し
  12. この文法を使って同じ構文解析の状態の表が
    生成されるかを見ます
  13. では始めましょう
  14. chart[0]を見ると6つの規則があります
  15. まだトークンを読み込んでいないので
  16. それぞれの文法規則の始めにいることになります
  17. これらの規則を文法に加えます
  18. これがchart[0]から分かる6つの規則です
  19. これを構文解析プログラムで実行しても
  20. 生成された表は同じになりません
  21. 何かが足りないのです 続けます
  22. 次に5つの状態が続きますが
    新しい規則はありません
  23. chart[0]にあった規則をシフトしただけです
  24. -はこの-、+はこの+から来ていて
    以下も同じです
  25. chart[2]に移りましょう
  26. A->・とA->・NAのどちらも新しい規則です
  27. 最後にNAに関する規則が2つあります
  28. これらも文法に加えます
  29. これを使って同じトークン列を構文解析すると
  30. 与えられたものと同じ表が生成されます
  31. 従ってこれが答えだと分かります