|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 03 Jun 2003 19:05:09
To : Alexander Taradov
Subject : Hужны идеи по генерации кода
--------------------------------------------------------------------------------
03 Jun 03 15:54, you wrote to All:
AT> С использованием стека задача - тривиальна, а как сделть без стека?
AT> (Во время компиляции стек использовать естественно можно)
AT> Всегда ли хватит двух регистров? Я контр-примеров придумать не смог.
А без стека она не имеет решения. Конктекстно-независимую грамматику
невозможно обработать с помощью автомата без стека с конечным числом
состояний.
Для любого конечного количества регистров можно написать примерчик, которому
их не хватит. Если ты хочешь ограничить себя примерами, которым "хватит", то
решением будет очень простым - делаем register stack ...
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Hужны идеи по генерации кода 
