Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Чт мар 28, 2024 12:07

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Комбинации слов.
СообщениеДобавлено: Вт мар 31, 2009 01:56 
Не в сети
Аватара пользователя

Зарегистрирован: Вт мар 20, 2007 23:39
Сообщения: 1261
Благодарил (а): 3 раз.
Поблагодарили: 19 раз.
Что-то давно не было новых задач на конкурсе - вот и придумал очень простенькую задачку.
Есть несколько групп слов по несколько слов в каждой группе:
    Группа1: Aa Ba __ Da __
    Группа2: __ Bb Cb Db __
    Группа3: Ac Bc Cc __ Ec

Итого это более 200-х возможных кобинаций вида Nn Nn Nn Nn Nn.
Задча:
Необходимо создать механизм, который будет по заданной маске вида Nn Nn Nn Nn Nn выдавать исполнимый токен соответствующей комбинации слов. Число групп и слов в группе не ограничивается. Некторые слова могут брать или не брать со стека некторые значения, причем несколько слов могут брать одно и то же значение со стека, также допускается отсутствие некторых слов в группе. Да, чуть не забыл - стековый эффект группы таков:
( D -- )
Т.е. группа получает некоторое значение, и какие-то слова в группе его используют, а какие-то - нет.

_________________
Cтоимость сопровождения программного обеспечения пропорциональна квадрату творческих способностей программиста.
Роберт Д. Блисc


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения:
СообщениеДобавлено: Вт мар 31, 2009 22:00 
Не в сети

Зарегистрирован: Вт май 09, 2006 12:31
Сообщения: 3438
Благодарил (а): 5 раз.
Поблагодарили: 16 раз.
А пример, для чего это нужно


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения:
СообщениеДобавлено: Ср апр 01, 2009 00:27 
Не в сети
Аватара пользователя

Зарегистрирован: Вт мар 20, 2007 23:39
Сообщения: 1261
Благодарил (а): 3 раз.
Поблагодарили: 19 раз.
Например записать свойства объекта одним-еднинственным словом - т.е. записывать не н-ное количество слов(несколко десятков байт), а только одну ссылку на такую группу(4 байта). Соответственно для хранения этих свойств надо только 4 байта на объект, а не 25.

_________________
Cтоимость сопровождения программного обеспечения пропорциональна квадрату творческих способностей программиста.
Роберт Д. Блисc


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4


Вы не можете начинать темы
Вы можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB