2011-05-01から1ヶ月間の記事一覧

LDAP検索式の構築(式ツリーを拡張)

前のロジックは「全ての関係式は2項式」って前提で書いたけど、一般的な数式のBNFみたいに「ANDが連続するならterm,ORが連続するならexpression」って思えば各ノードに2個以上の条件式を追加することができる。 括弧を単体の構造で表すのは面倒(beginParenth…

LDAP検索式の構築(式ツリーを使う場合)

前に書いたやつは中置式の構造を作ってLL解析させてたけど、なんか無駄っぽい気がするので最初から式ツリーを構築してその上で検索式を文字列化するようにしてみた。 基本、条件を後から追加する場合前の式の右に位置するように追加して行き、OR直後にANDが…