Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.943 RSS

←   Май 2004   →
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

За последние 60 дней ни разу не выходила

Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор

Калашников О.А.

Статистика

2.943 подписчиков
0 за неделю

• Выпуски
• Статистика

←   Все выпуски   →

RusFAQ.ru: Программирование на языке Pascal

Информационный Канал Subscribe.Ru

---

---

RusFAQ.ru: Программирование на языке Pascal

Выпуск № 292
от 23.05.2004, 18:00

Администратор: Имя: Sensey URL: Информационный ресурс ICQ: 105679124 Украина, Харьков

О рассылке: Задано вопросов: 486 Отправлено ответов: 1802 Активность: 370.7 % [Задать вопрос >>] [Регистрация эксперта >>] [Поиск в базе] [Обсудить на форуме]

---

Список экспертов, ответы которых опубликованы в данном выпуске

futility Статус: Начальный Общий рейтинг: 114.03 [Подробней >>]	CrackLab Статус: Доверительный Общий рейтинг: 153.12 [Подробней >>]	sir henry Статус: Профессиональный Общий рейтинг: 161.45 [Подробней >>]
Boriss Статус: Профессиональный Общий рейтинг: 161.87 URL: Программирование на Паскале [Подробней >>]

---

Краткий перечень вопросов

Вопрос № 486. Здраствуйте Эксперты. У меня проблема, переполнение стека при поиске файлов, код в приложении. Как б... (ответов: 4)

---

Вопросов: 1, ответов: 4

---

Вопрос № 486

Здраствуйте Эксперты. У меня проблема, переполнение стека при поиске файлов, код в приложении. Как быть, подскажите. Я думаю это из-за рекурсии, но как от неё избавится - не могу догадаться =(
Спасибо.

Приложение:
Uses DOS; Procedure FileFind(Dir,FindName : PathStr); Procedure SearchDir(Dir : PathStr); Var SRec : SearchRec; begin if Dir[Length(Dir)] <> '\' then Dir := Dir+'\'; FindFirst(Dir + FindName, AnyFile, SRec); While DosError = 0 do begin With SRec do if Attr and (VolumeID + Directory) = 0 then WriteLn(Dir + Name); FindNext(SRec); end; FindFirst(Dir+'*.*', Directory or ReadOnly or Hidden or SysFile, SRec); While DosError = 0 do begin With SRec do if (Attr and Directory <> 0) and (Name[1] <> '.') then SearchDir(Dir+Name); FindNext(SRec); end; end; begin SearchDir(Dir); end; begin FileFind('c:\','*.txt'); end.

---

Вопрос отправлен: 19.05.2004, 20:11
Отправитель: Igi(t)32 (6543210@list.ru)
[Следующий вопрос >>] [Список вопросов]

---

Отвечает futility

Доброе время суток, Igi(t)32!
ну вот, нет там никакой ошибки, не знаю, у меня ничего не ругается и все работает

---

Ответ отправлен: 19.05.2004, 21:38
Отправитель: futility

---

Отвечает CrackLab

Здравствуйте, Igi(t)32!
Да, переполнение стека происходит из-за рекурсии. Каждый раз при вызове рекурсивной процедуры в стеке освобождается примерно 180h+ байт для хранения данных и переменных используемых в процедуре. В DOS'овских программах стек выделяется очень небольшой, кажется 4000h байт и поэтому при такой рекурсии он очень быстро заканчивается. Как избавиться от этой проблемы? Ну например можно объявить переменную SRec как указатель на структуру SearchRec. Т.е. SRec : ^SearchRec, а потом в начале процедуры выделять память под эту структуру уже не в стеке, а в куче (область памяти в адресном пространстве программы, не занятая стеком и телом программы). Это делается с помощью функции New, т.е. New(SRec); А в оставшихся местах по правилам работы с указателем писать не SRec а SRec^ . Но это поможет очень несильно. На самом деле я даже сделал счетчик и он показал что разницы нет, хотя после такого преобразования при каждом рекурсивном вызове в стеке отводится уже не 180h+ байт а 160h... Я еще полчасика подумал, но ничего просто не придумал. Есть всякие мысли, но они довольно сложные для реализации. Так что думаю от такой рекурсии придется отказаться или проверять стековый регистр sp и когда он приближается к 0 (например 500h), то прекращать рекурсию.

---

Ответ отправлен: 20.05.2004, 00:02
Отправитель: CrackLab

---

Отвечает sir henry

Доброе время суток, Igi(t)32!
1. Попробуйте увеличить размер стека.
2. Избавиться от рекурсии можно применяя цикл While или repeat.
While not {Условие нахождения файла или больше файлов не осталось} do
FindNext();
Repeat
FindNext();
Until {Условие нахождения файла или больше файлов не осталось};

---

Ответ отправлен: 20.05.2004, 04:42
Отправитель: sir henry

---

Отвечает Boriss

Приветствую Вас, Igi(t)32!
Вот наваял объект на эту тему. Для моего диска С: нужно запускать в защищенном режиме (памяти иначе не хватит даже для папок)
Не понятно что ежели будет, спрашивайте - отвечу


Приложение:
Uses Objects, DOS, CRT; Type POneDir = ^TOneDir; TOneDir = object(TObject) Scaned: Boolean; Name: String; constructor Init(AName: String); end; constructor TOneDir.Init(AName: String); begin Scaned:= False; Name := AName; end; TYPE TDirCollection = object(TCollection) DirName: PathStr; dirs, files: Longint; constructor Init(ScanDir: String); function Scan(subDir: POneDir): Integer; function ContainsNotScaned: Boolean; procedure FindAllDirs; procedure PrintToFile(AFileName: String); procedure FindFilesAndPrint(Mask: String; AFileName: String); end; constructor TDirCollection.Init(ScanDir: String); begin Inherited Init(10,10); dirs:=0; files:=0; DirName:=ScanDir; if DirName[length(DirName)] <> '\' then DirName:=DirName + '\'; AtInsert(0, New(POneDir, Init(DirName))); FindAllDirs; end; function TDirCollection.Scan(subDir: POneDir): Integer; var c: Integer; sr: SearchRec; begin if SubDir = nil then Exit; if SubDir^.name[length(subDir^.Name)] <> '\' then SubDir^.Name:=SubDir^.Name + '\'; { WriteLn(subDir^.name);} c:=0; FindFirst(SubDir^.Name + '*.*', Directory, sr); while Doserror = 0 do begin if (sr.name[1] <> '.') and (sr.attr = Directory) then begin AtInsert(count, new(POneDir, Init(SubDir^.Name + sr.name))); inc(c) end; FindNext(sr); end; SubDir^.Scaned := True; Scan:=c end; function TDirCollection.ContainsNotScaned: Boolean; function IsNotScaned(p: POneDir): Boolean; far; begin IsNotScaned := NOT p^.Scaned end; var p: pOneDir; begin p:=nil; p:=FirstThat(@IsNotScaned); dirs:=dirs + Scan(p); Gotoxy(1, 2); Write(dirs:10); ContainsNotScaned:= p <> nil; end; procedure TDirCollection.FindAllDirs; begin Write('†¤ЁвҐ. €йгвбп Ї ЇЄЁ ў ',DirName,'. Ќ ©¤Ґ­®: '); While ContainsNotScaned do; end; procedure TDirCollection.PrintToFile(AFileName: String); var t: Text; procedure PrintOne(p: POneDir); far; begin WriteLn(t, p^.Name); end; begin Assign(t, AFileName); Rewrite(t); {Ќ  ¤®ЇгбвЁ¬®бвм ­Ґ Їа®ўҐапо} ForEach(@PrintOne); Flush(t); Close(t); end; procedure TDirCollection.FindFilesAndPrint(Mask: String; AFileName: String); var t: Text; sr: SearchRec; procedure ScanDir(p:POneDir); far; begin { WriteLn(p^.name + Mask); } FindFirst(p^.name+Mask, Archive, sr); While DOSError = 0 do begin if sr.Attr = Archive then WriteLn(t, p^.name+sr.Name); inc(files); FindNext(sr); end; end; begin GotoXY(1, 4); WriteLn('†¤ЁвҐ. ’ҐЇҐам Ёйгвбп д ©«л б а биЁаҐ­ЁҐ¬ ', Mask); Assign(t, AFileName); Rewrite(t); ForEach(@ScanDir); Flush(t); Close(t); end; var DirColl: TDirCollection; BEGIN ClrScr; DirColl.Init('D:\'); with DirColl do begin PrintToFile('c:\__Dir.txt'); FindFilesAndPrint('*.txt', 'c:\__Txt.txt'); Done; end; WriteLn('Work done'); end.

---

Ответ отправлен: 20.05.2004, 15:05
Отправитель: Boriss

---

---

Форма отправки вопроса

Внимание!
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.

(C) 2002-2003 Команда RusFAQ.ru.

---

Персональные данные

Ваше имя:

Ваш e-mail:

Опубликовать мой e-mail в рассылке

---

Вопрос и дополнение

Ваш вопрос:


Приложение (если необходимо):


Получить ответов: Все ответы Не более 3-х Не более 5-и Не более 10-и

---

Выбор рассылки

Программисту Assembler (24) C / C++ (15) Perl (2) Builder / Delphi (15) Pascal (20) Basic / VBA (2) Java / JavaScript (4) PHP (12) Криптография (5) WinAPI (7) Радиоэлектроника (6)

Пользователю Windows 95/98/Me (35) Windows NT/2000/XP (47) "Железо" (29) Поиск информации (16)

Администратору Windows NT/2000/XP (24) Linux / Unix (9)

Юристу Гражданское право (9) Семейное право (7) Трудовое право (8) КоАП (6)

Отправить вопрос всем экспертам выбранной рассылки.

---

---

Задать вопрос | Регистрация эксперта | Поиск в базе | Чат | Форумы | Новости
Проект экспертов RusFAQ.ru | Фотоальбом | Virus.RusFAQ.ru | Администрирование
Профессиональная WEB-Студия B.I.T.

---

© 2001-2004 Россия, Москва. Авторское право: Калашников О.А.

---

http://subscribe.ru/ E-mail: ask@subscribe.ru

Отписаться Убрать рекламу

---

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти"> <!--</a>--> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div> <!-- <div class="gray_bg register_shadow"></div> --> </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br />  <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}