|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 13 May 2002 21:11:49
To : Alexander Krotoff
Subject : Парсер математических выражений
--------------------------------------------------------------------------------
13 May 02 20:42, you wrote to "Andrey Belyakov":
AB>> Вместе с тем, строки с набором операций стандартного С
AB>> принимаются автоматом с 16-ю состояниями - страница
AB>> кода на автомат и страница кода на описание операций.
AK> Хотелось бы взглянуть (если это просто автомат с 16ю состояниями,
AK> без стека ;-)
Hачнем с того, что автомат без стека вообще не способен распознать или
тем более посчитать математическое выражение. Уже хотя бы потому что
соответствие открытых и закрытых скобок уже не есть регулярный язык
и конечным автоматом без стека обработано быть не может.
А вот автомату со стеком (между прочим нигде не написано, что автомат
без стека) 16 состояний более чем достаточно, чтобы справиться
практически с любым математическим выражением.
E-mail: gate@fidonet.org.il
Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
Bye !
Stanislav (AKA Night's Man) [Team Technion]
---
* Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
