2013-05-01から1ヶ月間の記事一覧

再帰呼び出しを再帰呼び出しなしで実現

拙著「コーディングを支える技術」の第5章「関数」では、P.50で「再帰呼び出しを使っているプログラムは、再帰呼び出しを使わなくても書くことができる」と説明しました。この件に関してここで補足記事として解説することにしました。P.53の簡単な再帰呼び出…

文字列の解析2

「文字列の解析」の続編です。今回は正規表現のところまで行きます。 状態 前回作ったのは、「0〜9の文字」が続いているところを切り出すだけの、とても簡単な文字列解析でした。しかしそれでも、「0〜9以外文字」の文字が現れた時に行う処理は、それが「0〜…

文字列の解析

プログラミング言語の処理系は、文字列として与えられたソースコードから意味を汲み取る必要があります。例えば"int x = 1234;"という文字列から、"1234"の部分が整数を意味しているということを理解する必要があります。 どうすればそのようなことができる…