2019-09-28 入門自作検索エンジンの補足 PyConJPで発表したトークで、時間と資料の都合で飛ばしたところを備忘録も兼ねてブログに残していこうと思います。 ryook.hatenablog.jp スライドはこちら speakerdeck.com 全部書くには長すぎるので分割しながら徐々に追加していきます。 クエリパーサーについて まずはparser部分から 検索エンジンで論理検索を実装する場合、ユーザーの入力クエリでAND, ORなどの論理演算子を受け取る必要があります。 その場合、入力クエリをパースしてあげる必要がありますが、今回は逆ポーランド記法に変換して式を評価する方法を採用しました。 ユーザーの入力クエリを逆ポーランド記法に変換する ryook.hatenablog.jp