コード可視化ツール「SOURCETRAIL」でPythonで書いた自作簡易検索エンジンのソースコード解析をする

![image](https://user-images.githubusercontent.com/17031124/69477854-9d62be00-0e2e-11ea-87d5-8d4da2481162.png)

![image](https://user-images.githubusercontent.com/17031124/69481474-0bba7700-0e55-11ea-867d-3fc9bee8007f.png)

[white, inc](http://bit.ly/33fuxi1) の ソフトウェアエンジニア [r2en](http://bit.ly/2qGILex) です。 自社では新規事業を中心としたコンサルタント業務を行なっており、普段エンジニアチームでは、[新規事業を開発する無料のクラウド型ツール](http://bit.ly/33iJeRe) を開発したり、新規事業のコンサルティングからPoC開発まで携わったりしています

PoC開発フェーズから運用フェーズでの開発の引き継ぎや、既存のソフトウェアの運用などにおいて、インタラクティブにソースコードを理解できるツールがないか模索していたところ、SOURCETEAILを見つけたので今回は触ってみたので共有させてください

[![image](https://user-images.githubusercontent.com/17031124/70364775-4b5f7500-18d1-11ea-91bc-857813d89762.png)](http://bit.ly/33iJeRe)


## 概要
SOURCETEAILは、開発者が他人の書いたソースコードを多大な時間を費やして理解しないように、ソースコードを解析し、可視化することで、生産的にコーディングを行えるよう支援するツール

## TL;DR
実際に使って見ての感想は、操作が簡単でツールについて覚えることが少ないのに、割と見やすくて、割と使いやすい印象

完全に全容が理解できるわけではないにしろ、確実にソースコードを解読する手助けをしてくれると思うので、今後も使い続ける価値はあると思う


## SOURCETEAIL インストール方法

https://www.sourcetrail.com/
sourcetrailのサイトへ飛び、ダウンロードボタンをクリック

![image](https://user-images.githubusercontent.com/17031124/69477854-9d62be00-0e2e-11ea-87d5-8d4da2481162.png)

sourcetrailのgithubのページに飛ぶため、自分のOS環境のイメージをダウンロードする

![image](https://user-images.githubusercontent.com/17031124/69477860-ace20700-0e2e-11ea-8ccd-58069c12a201.png)

解凍してアプリケーションに移動させる

![image](https://user-images.githubusercontent.com/17031124/69477872-d438d400-0e2e-11ea-91b6-1072469f1466.png)

## SOURCETEAIL 使用方法

[使用するソースコードの説明はこちら](https://qiita.com/r2en/items/e4f8145f54d6c5b4e77e#%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%9F%E3%82%BD%E3%83%BC%E3%82%B9%E3%82%B3%E3%83%BC%E3%83%89)

起動すると以下の画面になる。
New Projectを押す。

![image](https://user-images.githubusercontent.com/17031124/69477878-e3b81d00-0e2e-11ea-9c12-249836da55c1.png)

soucetailが静的解析した時に、解析したリポジトリ(ディレクトリ)に、ファイルが自動的に生成される。その時のために、project名とproject場所を選択する

add source groupを選択する

![image](https://user-images.githubusercontent.com/17031124/69481250-0c520e00-0e53-11ea-9f6a-1dd1a35bfa24.png)

自分が使うプログラミング言語を選択してnextを選択する

![image](https://user-images.githubusercontent.com/17031124/69481255-1542df80-0e53-11ea-8249-72553acbc136.png)

言語の環境や、外部モジュール、当該モジュールなどをここで入力する
ドラッグ&ドロップに対応しているため、当該リポジトリをそのままFiles & Directories to Indexに落とす

※ 環境や外部モジュールを選択しないでも動作する

![image](https://user-images.githubusercontent.com/17031124/69481275-3c011600-0e53-11ea-9a21-76871d64fe1c.png)

ドロップしたファイルを上記画面のshow filesで参照した画面

きちんとインポートされている

![image](https://user-images.githubusercontent.com/17031124/69481281-46bbab00-0e53-11ea-89a6-642f64ca12f2.png)

ある程度記入が終われば、createを選択する

![image](https://user-images.githubusercontent.com/17031124/69481321-ab770580-0e53-11ea-8205-414c232772a3.png)

ソースコードの静的解析をする画面が表示されるため、startを選択する

![image](https://user-images.githubusercontent.com/17031124/69481328-b336aa00-0e53-11ea-8910-a30b33519a73.png)

下記フォルダのように、seach_engine.srctrlbm, seach_engine.srctrldb, seach_engine.srctrlprjが生成される

![image](https://user-images.githubusercontent.com/17031124/69481341-c8133d80-0e53-11ea-8f70-66dc05918c37.png)

再度静的解析をより深くしてくれるらしいのでstart in-depth indexingを選択する

![image](https://user-images.githubusercontent.com/17031124/69481345-da8d7700-0e53-11ea-95ed-e669daf66fbc.png)

startを選択する

![image](https://user-images.githubusercontent.com/17031124/69481346-e1b48500-0e53-11ea-8d5c-221e22eb0fd8.png)

エラーが発生しているが、今回外部モジュール(numpy, pandas等々)を最初の設定の時に参照しなかったため。今回はそこまで差し支えないのでこのまま進める

![image](https://user-images.githubusercontent.com/17031124/69481351-f2fd9180-0e53-11ea-83c7-8881418b1351.png)

### ソースコード概要(モジュール・クラス・関数・変数)

それではソースコードの構成要素を表示できているか見てみる

リポジトリに存在するファイル群がアルファベット順で表示される

![image](https://user-images.githubusercontent.com/17031124/69481362-11fc2380-0e54-11ea-84e8-f307fa9d0d29.png)

リポジトリに存在するモジュール群がアルファベット順で表示される

![image](https://user-images.githubusercontent.com/17031124/69481372-20e2d600-0e54-11ea-87db-403a7e4078c8.png)

リポジトリに存在するクラス群がアルファベット順で表示される

![image](https://user-images.githubusercontent.com/17031124/69481374-293b1100-0e54-11ea-8039-c4112a77bf4a.png)

リポジトリに存在する関数群がアルファベット順で表示される

![image](https://user-images.githubusercontent.com/17031124/69481380-33f5a600-0e54-11ea-9fd8-a778d99f982e.png)

リポジトリに存在するグローバル変数群がアルファベット順で表示される

![image](https://user-images.githubusercontent.com/17031124/69481384-3e17a480-0e54-11ea-86ee-4a20557981f5.png)

### ソースコード解析(モジュール)

それではソースコードのより詳細な解析や依存関係が表示されているかどうか見ていく

まずはモジュールを見てみる

app.pyファイルには、responder serverを起動しているため、グローバル変数にapiを呼び、
本来リアルタイムAPiではなくバッチ処理しておくべきものであるが、

今回簡易的な検索エンジンを作成しているため、データのインデックスを作成し、初回起動時のみに作成するため、グローバル変数に存在する

関数ではindexとbowを作成するためのbatch_process関数が存在していたり、検索エンジンAPIであるsearch_engineが存在する

![image](https://user-images.githubusercontent.com/17031124/69481550-ad41c880-0e55-11ea-9707-81907f4ded1e.png)


今回は、app.pyの中のsearch_engineが全ての処理のおおもとになるため、この関数を選択してみてみる。

グローバル変数のbow, indexと、関数のquery_engine, query_post_processor, query_pre_processorで構成されていることがわかる。

![image](https://user-images.githubusercontent.com/17031124/69481461-e6c60400-0e54-11ea-8db9-48d6fe9bdb81.png)

もう少し深くみるために、query_pre_processorを選択する


残念ながら、BaseVectorクラスを継承して、CountVectorやTfidfVectorのクラスが存在するが、この図表だと依存関係がわかりづらい。

MecabMorphologicalAnalysisも本来はBaseMorphologicalAnalysisクラスを継承しているのだが、それもぱっと見では表示されない。

![image](https://user-images.githubusercontent.com/17031124/69481474-0bba7700-0e55-11ea-867d-3fc9bee8007f.png)

他もそれぞれ見ていく


query_engineはcosine_similarityを使っていることがわかる

![image](https://user-images.githubusercontent.com/17031124/69481486-22f96480-0e55-11ea-838d-0d13c1ff8846.png)

query_post_prosessorは他クラスや関数を使わずに閉じていることがわかる

![image](https://user-images.githubusercontent.com/17031124/69481494-360c3480-0e55-11ea-8c1a-b84231bf352e.png)


### ソースコード依存関係（クラス）


CountVectorをみると、BaseVectorから継承していることがわかる
また、indexerモジュール、indexer関数、query_pre_processor関数から呼ばれていることがわかる

![image](https://user-images.githubusercontent.com/17031124/69481517-5936e400-0e55-11ea-82a3-ea54edb7f32d.png)

逆にBaseVectorを見てみると、count_vectorモジュールや、tfidf_vectorモジュールから呼ばれ、
CountVectorクラスや、TfidfVectorクラスの親であることがわかる

![image](https://user-images.githubusercontent.com/17031124/69481537-86839200-0e55-11ea-83d1-6388f6a9e0f3.png)

## 使用するソースコード

ここの部分はSOURCETEAILには関連がないので、何を解析しているのかをより深く理解したい場合に読んで欲しい


このソースコードを選んだ理由としては、複数ファイル(モジュール)あるシステムでかつ、ある程度依存関係があるコードでプロジェクト等でも使用できるかどうかを検証しつつ、理解がしやすいシンプルな構成のものを考えたときに該当するコードが簡易検索エンジンだった為

### 概要

ユーザがAPIに対して、「ワンワンって鳴き声の動物はなに？」というクエリを投げると、APIが内部にデータとして保持している以下の質問リスト「鼻の長い動物はなんですか？」、「首の長い動物はなんですか？」、「百獣の王って誰ですか？」、「にゃんにゃんって鳴き声の動物はなんですか？」、「ワンワンって鳴き声の動物はなんですか？」から、もっともクエリに近い質問文を選択肢、それに対となる答えの「犬」という答えをレスポンスとして返すシステムになっている


### 論理構成

検索エンジンの理論的な構成要素は以下を参考にしている

検索したいデータをプロダクト情報管理を通して、前処理を行いインデックスとして生成しておき、ユーザからのリクエストで検索クエリが飛んできたら、同様の前処理をクエリプリプロセッサが行い、クエリエンジンで同質の要素を検索し、結果をクエリポストプロセッサで整形して、レスポンスとして検索結果を返すという至極シンプルで最低限の検索エンジンである

![iOS の画像 (1)](https://user-images.githubusercontent.com/17031124/68522906-cc3c4880-02f4-11ea-878f-8d9f70675b5d.png)

[AIアルゴリズムマーケティング 自動化のための機械学習](https://amzn.to/2rjoWtO) の書籍から図表をお借りしました

あまり界隈で話題になってないような気がしますが、検索やレコメンドをやりたい人には、ものすごい学びが多い書籍なので是非みなさん読んで欲しいです

勝手に引用している為、著者や関係者からご連絡があった場合は即時削除させていただきます


### ディレクトリ構成

具体的に落とし込むと以下の形になる

レリバンスチューニングの部分は今回はビジネス要件によって変動する部分なので、今回は割愛している

今回の記述したソースコードをgithub上にあげているので詳細に見たい場合は下記にアクセスしてください

https://github.com/r2en/simple_search_engine


```
    ├── app.py    <- Responder APIサーバ 検索のリクエストを受けてつけて、検索結果を返す
    │                         
    │
    ├── indexer.py    <- カタログデータ(文書)の前処理をして、インデックス(前処理済み文書のベクトル化)を生成する
    │
    │
    ├── query_engine.py    <- クエリとカタログデータとのマッチングとスコアリングを行う 
    │
    │    
    ├── query_pre_processor.py    <- クエリ(ユーザの検索のリクエスト)を、インデックス形式に処理をするindexerで行う前処理とほぼ同様のことを行う 
    │
    │  
    ├── query_post_processor.py    <- クエリとカタログデータのマッチングの結果から検索結果を生成する 
    │
    │  
    ├── product_information_management.py    <- 検索されるデータ群を操作する
    │ 
    │
    ├── catalog_data    <- 検索されるデータを格納
    │  │
    │  │
    │  ├── answer.csv    <- クエリが求める回答のデータを格納
    │  │
    │  │
    │  └── question.csv    <- クエリと同質の質問のデータを格納
    │  
    │  
    ├── morphological_analysis    <- 自然言語を形態素解析器するツール群 
    │  │
    │  ├── base_morphological_analysis.py    <- ベースとなる形態素解析機の親クラス
    │  │
    │  │
    │  ├── mecab_morphological_analysis.py    <- 形態素解析器のmecabが格納
    │  │
    │  │
    │  └── __init__.py
    │  
    │      
    ├── search    <- ベクトル化されたクエリと、カタログデータの類似性を検索する
    │  │
    │  ├── cosine_similarity.py    <- 類似性をコサイン類似度で検索する
    │  │
    │  │
    │  └── __init__.py
    │  
    │  
    └── word_embedding    <- クエリとカタログデータの検索を可能にするデータ構造、インデックスを作成する
       │
       │
       ├── base_vector.py    <- ベースとなるベクトル変換器の親クラス
       │
       │
       ├── count_vector.py    <- BoWカウントベースのベクトル変換器
       │
       │
       │
       ├── tfidf_vector.py    <- BoW Tf-Idfベースのベクトル変換器
       │
       │
       └── __init__.py
```


## 感想
実際に使って見ての感想は、操作が簡単でツールについて覚えることが少ないのに、割と見やすくて、割と使いやすい印象

完全に全容が理解できるわけではないにしろ、確実にソースコードを解読する手助けをしてくれると思うので、今後も使い続ける価値はあると思う