Hetaqrqir xndir

Davit · Oct 26, 2003, 15:59

Unenq source fayl (orinak grvac c++ - ov) , petqe voroshel , te inch xorutyun uni ayd fayl@.
Fayli xorutyun anvanum enq nra cikleri maximal nerdrvacutyuny.
Tarberakner ?

DaNYer · Oct 26, 2003, 16:19

Quote:

Originally posted by Davit
Unenq source fayl (orinak grvac c++ - ov) , petqe voroshel , te inch xorutyun uni ayd fayl@.
Fayli xorutyun anvanum enq nra cikleri maximal nerdrvacutyuny.
Tarberakner ?

just keep the count of opening and closing curly brackets .....

do you want to count only loops? or including ifs ?

Davit · Oct 26, 2003, 17:27

bayc ete cikl ka vory bacvox - pakvox pakagcer chuni ??????

orinak `
for ()
for ()
for()
;

??????????????

nm · Oct 26, 2003, 18:59

1. парсер у тебя должен быть рекурсивный (шкурой чую)
2. в случае, если обнаружил цикл без открывающей скобки, то по выходу из рекурсивно вызваной ф-ии не ищешь закрывающую скобку :)

а тебе сколькопроходный парсер, кстати, нужен?
на многопроходном можно будет сделать элегантнее, но медленней :)

Davit · Oct 26, 2003, 19:09

vabshe to ya reshil etu zadachku s pomoshyu PCLEX i PCYACC .
U menya byla grammatika C.
prosto mne nujna byla ne tol'ko glubina a obhsaya statistica programmy.
PCYACC rabotaet s odnim proxodom , i delaet eto ochen' elegantno

Davit · Oct 26, 2003, 19:14

kstati , pisat' svoy parser ne tak uj legko ... dumayu nujno imet' kakoy to lexicheskiy analizator , shtob opoznavat' cikly , oni je byvayut ochen' raznymi

nm · Oct 26, 2003, 22:02

Quote:

Originally posted by Davit
kstati , pisat' svoy parser ne tak uj legko ... dumayu nujno imet' kakoy to lexicheskiy analizator , shtob opoznavat' cikly , oni je byvayut ochen' raznymi :)

ну значит так :) свой парсер писать всегда приятно :)
особенно когда он начинает работать ;) (помолились 3 раза на DragonBook:)

для того, чтоб считать _ТОЛьКО_ циклы в C/Цпп программе достаточно одного очень простого парсера ;))) достаточно распознавать сами циклы и фигурные скобки - все оставшееся нас ведь как-то не интересует, не так-ли ? ну может еще и границы функций ...

yacc/lex/bison и все это семейство - хорошо :) но требует некоторого времени изучения :)

Davit · Oct 27, 2003, 11:14

nu ladno predpolojim , shto my raspoznovali cikly ...
a kakie varinaty u vas nashyot glubiny programmy ????
dayte algorithm

to nm
a est' u tebya elektronnaya versiya DragonBook ? kniga stoit 9500 dramov , prosto jalko deneg , no vesh stoyushaya !!

DaNYer · Oct 27, 2003, 14:51

Quote:

Originally posted by nm
достаточно распознавать сами циклы и фигурные скобки - все оставшееся нас ведь как-то не интересует, не так-ли ? ну может еще и границы функций ...

for()
for()
for()
{
---
---
---
for()
for()
for()
}
for()

kakaya tut glubina? 5?

Davit · Oct 27, 2003, 15:28

ya ne ponyal shto ty imeesh v vidu napisav `

for()
for()
for()
{
---
---
---
for()
for()
for()
}
for()

no glubina etovo koda 5

for()
for()
for()
{
---
---
---
for() ;

for()
for() ;

}
for();

DaNYer · Oct 27, 2003, 16:23

thanx

nm · Oct 27, 2003, 19:30

Quote:

Originally posted by Davit
nu ladno predpolojim , shto my raspoznovali cikly ...
a kakie varinaty u vas nashyot glubiny programmy ????
dayte algorithm

to nm
a est' u tebya elektronnaya versiya DragonBook ? kniga stoit 9500 dramov , prosto jalko deneg , no vesh stoyushaya !!

эта книга стоит того, чтоб заработать 9500 драм (только не надо мне говорить, что это не возможно :) о ее купить ;) а во-вторых -- пойди запишись в AUA library и просто ее возьми почитать ;)

nm · Oct 27, 2003, 19:41

алгоритм же прост до опупения :)))

Code:

int glubina_cikla() {
int max_glubina = 0;

esli netu otkrywajushej operatornoj skobki { 
perwaja zhe komanda _NE_FOR_ , to return 0;
/* perwaja komanda for */ 
    propustit' kruglyys skobki;
    return glubina_cikla(tekushaja pozicija);
}

while (ne konec fajla) {

while (ne_wstretili_for) {
 idem dal'\she po textu 
 esli wsttretili zakrywajushie skobki, return max_glubina;
}

/* nashli for */
sdwinutsja za kruglye skobki for-a /* t.e. na poziciju posle for (i=0, i<foo; i+=bar) */
max_glubina = max(max_glubina, glubina_cikla (tekushaja pozicija));
propustit' wes' cikl /* mozhno kakoj-to global'nyj pointer eshe ponjat' po rekursii wwerh-wniz  s poziciej w texte ( kak i delaet yacc :) */

} /* end while ne konec fajla */
return max_glubina;
} /* end function */

более детально, имхо, не надо расписывать код, а то это уже получится что я за кого-то :) курсовик делаю ;))))

пс/2. задание - посчитать количество смайликов в посте :)
пс/3. код подлежит оптимизации :) просто лень переписывать ;)

Davit · Oct 27, 2003, 19:44

nuu vabshe to ya toje znayu , shto mojno ZARABOTAT' i KUPIT' knigu , i pover' ya regulyarno tak i delayu na moyu zarplatu (nu konechno ne na vsyu zarplatu

) , prosto mne kajetsa esli est' elektronnaya versiya kakoy to knigi , mojno i ne kupit' eyo , a prosto chitat' na komputere. ne tak li ?

a v AUA tochno est' eta kniga ?

nm · Oct 27, 2003, 19:57

Quote:

Originally posted by Davit
nuu vabshe to ya toje znayu , shto mojno ZARABOTAT' i KUPIT' knigu , i pover' ya regulyarno tak i delayu na moyu zarplatu (nu konechno ne na vsyu zarplatu :))

вот хороший повод иметь несколько зарплат :) на одну из них полностью можно закупаться книжками :)))) . скажем зарплату лектора аспиранта в политехе - 5.000 драм :) оч весело :)

Quote:

Originally posted by Davit
prosto mne kajetsa esli est' elektronnaya versiya kakoy to knigi , mojno i ne kupit' eyo , a prosto chitat' na komputere. ne tak li ?

не так ли :) бумажная версия, стоящая на полке рядом, приятно греет душу и приятно читается лежа на диване :)))

Quote:

Originally posted by Davit
a v AUA tochno est' eta kniga ?

лично по ней учился ;) v.2 кажется
вобщем не принципиально который revision книжки :)

еще - "Р.И. Компаниец, Маньков, Филатов, Системное программирование - основы построения трансляторов, СПб.Корона принт, 2000, 254 стр.
довольно приличная книжка

Oct 26, 2003, 15:59	#1
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	Hetaqrqir xndir Unenq source fayl (orinak grvac c++ - ov) , petqe voroshel , te inch xorutyun uni ayd fayl@. Fayli xorutyun anvanum enq nra cikleri maximal nerdrvacutyuny. Tarberakner ?

Oct 26, 2003, 18:59	#4
nm ЙЦУКЕН Join Date: Jul 2002 Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77 Posts: 3,114 Rep Power: 7 Reputation: 10	1. парсер у тебя должен быть рекурсивный (шкурой чую) 2. в случае, если обнаружил цикл без открывающей скобки, то по выходу из рекурсивно вызваной ф-ии не ищешь закрывающую скобку :) а тебе сколькопроходный парсер, кстати, нужен? на многопроходном можно будет сделать элегантнее, но медленней :) __________________ -- Опоздавшему поросёнку сиська возле жопы.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Oct 26, 2003, 17:27	#3
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	bayc ete cikl ka vory bacvox - pakvox pakagcer chuni ?????? orinak ` for () for () for() ; ??????????????

Oct 26, 2003, 19:09	#5
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	vabshe to ya reshil etu zadachku s pomoshyu PCLEX i PCYACC . U menya byla grammatika C. prosto mne nujna byla ne tol'ko glubina a obhsaya statistica programmy. PCYACC rabotaet s odnim proxodom , i delaet eto ochen' elegantno

Oct 26, 2003, 19:14	#6
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	kstati , pisat' svoy parser ne tak uj legko ... dumayu nujno imet' kakoy to lexicheskiy analizator , shtob opoznavat' cikly , oni je byvayut ochen' raznymi

Oct 27, 2003, 11:14	#8
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	nu ladno predpolojim , shto my raspoznovali cikly ... a kakie varinaty u vas nashyot glubiny programmy ???? dayte algorithm to nm a est' u tebya elektronnaya versiya DragonBook ? kniga stoit 9500 dramov , prosto jalko deneg , no vesh stoyushaya !!

Oct 27, 2003, 15:28	#10
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	ya ne ponyal shto ty imeesh v vidu napisav ` for() for() for() { --- --- --- for() for() for() } for() no glubina etovo koda 5 for() for() for() { --- --- --- for() ; for() for() ; } for();

Oct 27, 2003, 16:23	#11
DaNYer Banned Join Date: Oct 2002 Location: Brooklyn, New York Posts: 3,760 Rep Power: 0 Reputation: 10	thanx

Oct 27, 2003, 19:44	#14
Davit ppz kkz Join Date: Mar 2003 Location: at home Posts: 110 Rep Power: 6 Reputation: 29	nuu vabshe to ya toje znayu , shto mojno ZARABOTAT' i KUPIT' knigu , i pover' ya regulyarno tak i delayu na moyu zarplatu (nu konechno ne na vsyu zarplatu ) , prosto mne kajetsa esli est' elektronnaya versiya kakoy to knigi , mojno i ne kupit' eyo , a prosto chitat' na komputere. ne tak li ? a v AUA tochno est' eta kniga ?