構文解析に出てくる用語たち - Panda Noir

構文解析はプログラマなら誰しも一度はやったことがあると思います。しかし、構文解析には独自の用語がたくさんあります。 そこで、初心者に向けて用語の解説をしたいと思います。「非終端記号って何?」「トップダウンとボトムアップはどう違うの?」と疑問に思ってる方は必読です。 終端記号と非終端記号 終端記号、非終端記号とは、「置き換えが」終わった記号、終わってない記号のことです。まだ何のことかわかりませんね。wikiの例をみてみましょう。 S→Ax A→a A→b この3行はそれぞれ「矢印の左側の記号を右側の記号へ置き換える」という構文を表しています。この「記号」たちの種類が「終端記号」「非終端記号」です。 この構文では、SとAは置き換えが起きていますが、aとbは置き換えが起きていません。だから、SとAが非終端記号、aとbが終端記号です。 構文解析の種類 構文解析したい文字列(入力)は終端記号の羅列で

[efcl]

終端記号と非終端記号について