Öncelikle girilen cümleyi kelime kelime ayırmalısın, daha sonra da başka bir yerden karşılaştırma yapmalısın.
Split ya da explode işini görür sanırım. http://us2.php.net/manual/en/function.split.php sayfasını bir incele. Aşağıda da ufak bir örnek var.
Yapmak istediğin çeviri programı ise basit bir kaç fonksiyonla olacağını sanmıyorum. Kelime kökleri var ekleri var v.s. bir çok dilbilgisi kuralı var.
Sana kolay gelsin. Split ile ilgili ufak bir örnek;

$s = "Split this sentence by spaces";
$words = split("[ ]+", $s);
print_r($words);
Output:
Array
(
    [0] => Split
    [1] => this
    [2] => sentence
    [3] => by
    [4] => spaces
)