遅延評価を利用したXSLTパーサ

今日読んだ論文

キーワード: excel lazy evaluation

Document querying and transformation: Lazy XSL transformations Steffen Schott, Markus L. Noga November 2003
Proceedings of the 2003 ACM symposium on Document engineering DocEng '03

XSLTに限らず,言語のパーサはいつも「まだ解析していない部分」に悩まされている.

class A {
A a;
}

の A は何者かは Aが解析するまでわからない...では困る,という話はコンパイラを作ると
すぐわかるが,これを遅延評価をつかってうまいこと逃げる,という内容(と解釈した)

  • partial coverage of a transformation
  • How to provide such random access?

みたいなことも書いてあるし.

なんでキーワードにexcel が入っているのにXSLT がひっかかったかは謎.ってそもそもキーワードにexcelが入っていることが謎?