再帰降下型の解析Recursive-descent parsing

• さっきの説明は難しそうに聞こえたかもしれない

  The description on the previous slide sounds complicated

• でも、やっていることはいくつかの基本的なことだけ

  But there are only a few fundamental operations:

• 特定のトークンを探す

  Look for a certain token

• xまたはyというトークンを探す

  Look for either of x or y

• xのあとにyが続くトークンを探す

  Look for x followed by y

• なにもしない

  Look for nothing

• HOP::Parserのパーサはトークンの配列を受け取る関数にしよう

  A HOP::Parser parser will be a function that takes a token array

• いくつかのトークンを調べて

  It examines some tokens

• 問題なさそうなら値を構築し

  If it likes what it sees, it constructs a value

• その値と残りのトークンを返す

  Then it returns the value and the remaining tokens

• 問題があるときはundefを返す

  Otherwise, it returns undef

Next

Copyright © 2007 M. J. Dominus