OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Четверг, 28 Март, 2024 22:33

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 17 ] 
Автор Сообщение
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Суббота, 14 Март, 2009 13:07 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 18:55
Сообщения: 2272
Откуда: Россия, Нижний Новгород
Можно попробовать ввести цикл с мультиусловиями останова:
Код:
ПОВТОРЯТЬ
  Задача0
ПРИ условие0 СТОП
  Задача1
ПРИ условие1 СТОП
  Задача2
ПРИ условие2 СТОП
  Задача3
ПОВТОРЕНО
Замена:
ПОВТОРЯТЬ --> LOOP
ПОВТОРЕНО --> END
ПРИ --> IF
СТОП --> THEN EXIT END


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Суббота, 14 Март, 2009 16:16 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
Сергей Губанов писал(а):
Можно попробовать ввести цикл с мультиусловиями останова:
Это стандартная схема оптимизации схемы линейного поиска (чуть более общо -- цикла Дейкстры), когда условия сложные, и их части хорошо бы сохранить для вычислений внутри соотв. ветки цикла (в вычислительных задачах, но не только).

В таких задачах возникают (похоже) только LOOP с EXIT'ами под IF'ами на первом уровне в теле цикла. Что, кажется, есть в точности предложенное.
Но до конца тут не ясно -- если под эту схему подгоняются аналогичные оптимизации многоветочного ц.Д. (с ходу не соображу), то можно обсуждать серьезно.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Воскресенье, 15 Март, 2009 22:35 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 18:55
Сообщения: 2272
Откуда: Россия, Нижний Новгород
Info21 писал(а):
Это стандартная схема оптимизации схемы линейного поиска (чуть более общо -- цикла Дейкстры)...
Я бы сказал, что это "зеркальное отражение" цикла Дейкстры. У Дейкстры -- мультиусловие продолжения, здесь же мультиусловие останова.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Воскресенье, 15 Март, 2009 23:09 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
Сергей Губанов писал(а):
Info21 писал(а):
Это стандартная схема оптимизации схемы линейного поиска (чуть более общо -- цикла Дейкстры)...
Я бы сказал, что это "зеркальное отражение" цикла Дейкстры. ...
Допустим. И что?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Вторник, 17 Март, 2009 12:49 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 18:55
Сообщения: 2272
Откуда: Россия, Нижний Новгород
В языке Ада это основной цикл.
Код:
loop
  Задача0
exit when условие0;
  Задача1
exit when условие1;
  Задача2
exit when условие2;
  Задача3
end loop;
Просто свидетельство, для общего образования.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Альтернативные циклы
СообщениеДобавлено: Вторник, 17 Март, 2009 15:06 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
В веточке про ключевые слова на родном языке возникло ответвление, сейчас попрошу сюда перенести...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Ключевые слова на родном языке
СообщениеДобавлено: Среда, 18 Март, 2009 11:31 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
Сергей Губанов писал(а):
В языке Ада это основной цикл.
Так чем же он мотивирован?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Среда, 18 Март, 2009 15:23 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 18:55
Сообщения: 2272
Откуда: Россия, Нижний Новгород
Я передумал. Он не "зеркальное отражение" цикла Дейкстры. В ЦД выполнение заканчивается когда ложны все условия, а в Адском цикле выполнение заканчивается когда истинно хотя бы одно условие. Мощность разная.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Среда, 18 Март, 2009 17:35 

Зарегистрирован: Понедельник, 28 Ноябрь, 2005 10:28
Сообщения: 1428
А вот суперцикл из SETL
Код:
LOOP
  INIT   blocki  $ loop initialization statements
  DOING  blockd  $ step statements at start of loop
  WHILE  testw   $ termination test at start of loop
  STEP   blocks  $ step statements at end of loop
  UNTIL  testu   $ termination test at end of loop
  TERM   blockt  $ loop termination statements
  DO     blockb  $ body of loop
END LOOP


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Среда, 18 Март, 2009 17:48 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9459
Откуда: Россия, Орёл
Ужас! И "это нагородили математики"? )) Или "вот до чего доводит слишком долгая возня с теорией множеств"? :))


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 07:00 

Зарегистрирован: Четверг, 12 Июль, 2007 23:18
Сообщения: 1982
Откуда: Узбекистан, Чирчик
И при чём же здесь теория множеств?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 09:23 

Зарегистрирован: Понедельник, 28 Ноябрь, 2005 10:28
Сообщения: 1428
Это просто попытка собрать в одной конструкции все виды циклов.
Код:
LOOP WHILE ... DO ... END $ WHILE ... DO
LOOP DOING ... UNTIL ... END $ REPEAT ... UNTIL
LOOP DO ... END $ LOOP ... END
LOOP INIT ... WHILE ... STEP ... DO ... END $ сишный for(...;...;...){...}

Но for сюда не влез.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 09:49 

Зарегистрирован: Четверг, 12 Июль, 2007 23:18
Сообщения: 1982
Откуда: Узбекистан, Чирчик
У Алгола-68 похожий цикл:

Код:
FOR i FROM 1 BY 1 TO n WHILE TRUE DO print ("a") OD
эквивалентно
Код:
TO n DO print ("a") OD


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 14:03 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9459
Откуда: Россия, Орёл
Geniepro писал(а):
И при чём же здесь теория множеств?


"При" влиянии на мышление долгой возни исключительно с замкнутыми формальными системами :) Можете подставить вместо теории множеств какую-нить теорию категорий :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 14:43 

Зарегистрирован: Четверг, 12 Июль, 2007 23:18
Сообщения: 1982
Откуда: Узбекистан, Чирчик
Илья Ермаков писал(а):
"При" влиянии на мышление долгой возни исключительно с замкнутыми формальными системами :) Можете подставить вместо теории множеств какую-нить теорию категорий :)

А откуда у Вас такие данные, что мол "исключительно с замкнутыми формальными системами"?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Четверг, 19 Март, 2009 18:36 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9459
Откуда: Россия, Орёл
Закавычкано и засмайлено было, наверное, специально, чтобы пришёл наш Гений-про и домахался, "как пьяный до радио..." :)

Но... "в каждой шутке есть доля шутки". В частности, многие ФП-шные активисты названной бедой сильно страдают. А потом другие им в рот смотрят и говорят "вах, как круто".


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Альтернативные циклы
СообщениеДобавлено: Пятница, 20 Март, 2009 11:14 

Зарегистрирован: Четверг, 12 Июль, 2007 23:18
Сообщения: 1982
Откуда: Узбекистан, Чирчик
Ваша правда, Лья-ер, ваша правда...


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

Часовой пояс: UTC + 3 часа


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

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


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

Найти:
cron
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2024, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB