8-implement-analysis-part

[ak0327]

Implement analysis part

[ak0327]

• AnalysisではInputを解析して適当な粒度に分割、実行順を整理する
• test/idea.mdにメモ書きしながら検討
  • パラメータは木構造で持つと処理しやすそう？
  • 1週間程度で木構造の実装＆簡易テスト、方針判断、本実装まで完了したい（〜1/11）

[ak0327]

入力コマンドを構造体->木構造とする方針で実装できる感触が掴めました。 pipeのみの試験ですが、以下のように正常に出力されるところまで確認済みです。 今後はpipe以外（and, or, subshell, etc）を適当な順番に展開していく実装を予定しています。

minishell $> echo hello | cat Makefile | grep a | grep @

// vv debug print vv
#DEBUG[print_stack : print stack]
 [root]
  |    
 [pipe]
  |    
 [cmd]--[echo], [hello]
 [cmd]--[cat], [Makefile]
 [cmd]--[grep], [a]
 [cmd]--[grep], [@]
// ^^debug print ^^

// command output
        @make -C $(LIBFT_DIR)
        @make -C $(LIBGNL_DIR)
        @make -C $(LIBFT_PRINTF_DIR)
        @mkdir -p $$(dirname $@)
        @make clean -C $(LIBFT_DIR)
        @make clean -C $(LIBGNL_DIR)
        @make clean -C $(LIBFT_PRINTF_DIR)
        @make fclean -C $(LIBFT_DIR)
        @make fclean -C $(LIBGNL_DIR)
        @make fclean -C $(LIBFT_PRINTF_DIR)
minishell $> 

[ak0327]

上記、一旦Pendingして他の実装を進めます。 pipeは実行できるため、Mandatoryクリアに向けてに全体の完成度を高めるため。 他のパートの完成度が高まり次第、subshell, (and, or)に取り掛かる予定。

[ak0327]

MEMO

• pipeでsplitする方法だと|||などのsynyax errorが判定できない
• 一旦すべてspace splitして、前から順番にグループを作っていく？
• 前から順番に単語を見て、word, pipe, subshell, and, or, semicolon, redirectionのフラグを付与するなど ->tokenize

[ak0327]

MEMO

• tokenizeまで厳密に対応しなくてもMandatoryはクリアできそう
• Bonus実装の際に練習も兼ねて、tokenizeを実装、expantion, execusionもそれに合わせて書き直す？

[ak0327]

• space & pipe前後でのsplit （ "",''内部は文字列と判定）まで完了
• |が2個以上連続の場合はsyntax errorの処理
• "", ''記号の処理はexpansion partで実施したい

// test1
minishell $> echo hello | grep a | hoge | echo "hello | grep grep || test" | echo 'hogehoge | test "||foobar"'
#print tree

#DEBUG[print_stack : check tree]
 [root]
  |    
 [pipe]
  |    
 [cmd]--{"echo", "hello"}
 [cmd]--{"grep", "a"}
 [cmd]--{"hoge"}
 [cmd]--{"echo", ""hello | grep grep || test""}
 [cmd]--{"echo", "'hogehoge | test "||foobar"'"}

// test2
minishell $> echo hello || grep a
minishell: syntax error near unexpected token `||'

[ak0327]

• redirectもいい感じにtree構造へ反映できたため、一旦mainへmerge

minishell $> echo hello | grep a > out | cat << end > out | echo "hoge > in | test|" |echo'test"test"|hoge'>>out

#DEBUG[print_stack : check tree]
 [root]
  |    
 [pipe]
  |    
 [cmd]--{"echo", "hello"}
 [cmd]--{"grep", "a", ">", "out"}
 [cmd]--{"cat", "<<", "end", ">", "out"}
 [cmd]--{"echo", ""hoge ", ">", " in | test|""}
 [cmd]--{"echo", "'test"test"|hoge'", ">>", "out"}

[ak0327]

|と<>を段階的にsplitしているが、ひとつの関数で纏められるはず（気が向いたら or bonusで実装する）

[ak0327]

残課題（bonus用に再実装する際に反映）

• "" ''前後の結合有無を記録しておく必要あり？
• 現在はsplitしている and char**保持のため前後の結合情報がなく、以下のケースに対応できない
• ex) $> echo "hello"world good bye 　- bash : helloworld goob dye 　- minishell : hello world good bye
• 解決方法は 各wordをtoken構造体で持ち、各種フラグを作成する 　- 線形リスト化することで、前後関係を維持できる 　- 単語の削除なども楽になるはず