ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Chizhov                     2:5030/1492.13 22 Feb 2003  01:04:55
 To : All
 Subject : Предиктивный анализ
 -------------------------------------------------------------------------------- 
 

 
 Господа, вопрос может и не имеет ответа точного, но все же. Какой из методов
 сабжа более эффективен в работе (по скорости): с явным использованием стека
 (переходы определяются по таблице переходов, он еще нерекурсивным называется)
 или с неявным (для каждого нетерминала существует своя процедура, называется
 рекурсивным)? Если я неясно выразился, то они оба описаны в книжке Ахо, Ульмана 
 и Сети. Только вот про быстродействие там ни слова.
 
 ЗЫ: И если есть какие-то другие преимущества одного перед другим, то был бы
 признателен. В частности, какой из них легче поддерживать? То бишь расширять
 грамматику.
 
 До встречи!
 
 ... The rest is silence.                  (c) W. Shakespeare
 ---
  * Origin: The very end of letter (2:5030/1492.13)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор