英語における関係代名詞節やWh疑問文などは,埋め込み文の名詞句がその左方に移動して形成されると考えることができるが,痕跡理論では,名詞句が移動しても,その後に痕跡が残るため,句構造は変化しないと考えることが出来る.本稿では,その考え方を文法記述に反映した文法記述形式について検討し,DCGを拡張した新しい文法記述形式について述べる.また,その形式で記述した文法規則を用いて,ボトムアップに構文解析を行う場合の問題点について述べるとともに,その一解決法を提案する.また,提案した解決法を用いて行った実験結果を述べ,本解決法の有効性を示す.