Sharp Basic

[Almer]

Tak se pochlubte?:)

Parsovani vyrazu dokonceno:) .. jeste vsechny prikazy a routiny:)

[Almer]

Mimochodem vsimli jste si, ze deadline je posunut na 8.3?:) takze asi to stiham:)) na rozdil od puvodniho terminu, kdy by to bylo o prsa asijske skolacky.

JInak zatim cas - asi 5 hodin kodeni expression tree + 3h hledani a cteni jak prevest infix jednoduse do stromu ( nakonec easy bylo infix -> postfix->strom s malym trickem na vnorene fce ) A asi 3 hodiny vcera zaklady prikazu...definice promenne , prirazeni, volani procedury )

[Polik]

Napsáno, 47KB, čas nepočítán, ale asi podobně (během částí dvou dnů). Nicméně jsem zvědavý, jestli mne za to nesežerou, pak se pochlubím s jednou šíleností, co jsem tam udělal xD

Jinak v zadání jsou nejasné věci, jako třeba zda je nutné vypsat např. typové chyby (předání argumentu s jiným typem než chce funkce) už při parsování nebo stačí až za běhu (skoro bych chápal že ano, a když je ten čas navíc, asi to tam dopíšu), jak se chovat např. při přetečení intu (neháže to výjimku, tak jsem to prostě nechal tak, jako by se ta proměnná používala přímo v C#) a podobných, nejspíš i něco dalšího, na co jsem narazil při psaní a už zapomněl.

Časově nejnáročnější věc kterou jsem tomu dal na vyhodnocení bylo překoročení max. povolené rekurze, ta výjimka se callstackem propadává několik sekund. A ano, mám to hezky rekurzivní.

Za ten posun bych je kopnul, kdyby to aspoň řekli trochu dřív, takhle jsem se tomu věnoval místo potřebnějších věcí.

Regexpy vládnou světu.

[Almer]

Problem u typove kontroly je ten, ze muzes mit definovany vyraz, ale typy operandu zjistis az nekdy pozdeji. Takze typicky je to bud tesne pred tim, nez to spustis ( to znamena, po kompletnim parsovani ) a nebo az za behu. Nevim co je spravne, a co je pripustne.

Kazdopadne ja to mam zatim runtime. Jestli bude cas, tak to mozna predelam. Nejasnosti je delako vice nez jenom type checking:)

[Polik]

Tak ono teoreticky to jde už během parsování, neb si při něm už rovnou můžu sbírat typy proměnných jako bych vyhodnocoval, ovšem ta šílenost co jsem si vymyslel mi tuhle cestu zavřela, tudíž to musím napsat jako extra krok mezi parse a run.
Nicméně je to podle mne chyba ve vstupním souboru, tudíž by se nejspíš měla vypsat dřív než runtime.

[SonicTh]

ad detekce chyb: Jelikoz to ma byt interpret, tak vsechny chyby staci detekovat az za behu - tj. pokud je nejaka chyba napr. v procedure, ktera se nikdy nezavola, tak se tato chyba detekovat vubec nemusi.

ad prodlouzeni terminu: Puvodne jsme opravdu zadne prodlouzeni neplanovali (preci jenom na to bylo 5 tydnu), ale v poslednich 3 dnech se od vas! nahromadilo vetsi mnozstvi zadosti o prodlouzeni, proto jsme se nakonec rozhodli pro prodlouzeni vsem.

PJ

[Manicka]

Ahoj,

chtela jsem se zeptat jak jste resili tu rekurzi? 10000 je podle me moc, protoze po tomhle cisle mi pada Visual Studio, tudiz pokud mam volani SharpBasic funkce naprogramovane jako volani vice nez jedne, do sebe vnorene, funkce v C#, tak mi to spadne driv na StackOverflow, nez mi pretece to pocitadlo rekurze. Je mozne, ze jsem tu cast zadani pochopila spatne, tak me kdyztak uvedte na pravou miru...

Diky Manicka.

[SonicTh]

ad rekurze: Ta konstanta 10000 vas mela navest na implementaci te rekurze bez rekurzivnich volani ve vasem zdrojovem kodu. Jelikoz se ale zda, ze velka cast z vas se vydala prave smerem implementace rekurze pomoci rekurze, tak toto reseni nakonec budeme tez brat jako spravne.

PJ

[Almer]

Muzu se zeptat na postup, jakym by se to melo delat bez rekurze? Protoze mne napadl pouze trick se zasobnikem, ale to je porad nachylne na StackOverFlowException..

[SonicTh]

Co si predstavujete pod "trickem se zasobnikem"? Pokud myslite "procesorovy zasobnik", tak tam opravdu k StackOverflowException dochazi, nicmene to je prave ta rekurze. Pokud myslite napr. tridu Stack<T>, tak to je jedno z moznych reseni - tam ale neni proc by k StackOverflowException dochazelo. Jinak dulezity je prave rozdil v dostupne pameti pro tyto dve reseni - 1 MB vs. 1,5 GB.

[Almer]

Konkretne jsem myslel ten C# Stack<T>. O tom, jak funguje opravdu rekurze ( ukladani kontextu vlakna - potazmo funkce, a navratova adresa ) vim. Takze nejde vlastne o reseni , nybrz o odlozeni ( protoze vyresime velikost mozne rekurze tim, ze zvetsime dostupnou pamet - nikoliv prevedeni na nerekurzivni formu ) te StackOverFlowException.

[hippies]

StackOverFlowException ti Stack<T> asi tezko vyvola .. takze je to reseni.. maximalne ti dojde veskera pamet (vcetne swapu) a Exception ti sice vyskoci, ale jaksi jina.

[Almer]

Tak co decka? Finishujete?

[Almer]

Muzu mit dotaz?

Proc mi tohle nefunguje?

Kód: Vybrat vše

			Double value = 0.0;
			Boolean check = double.TryParse( "1.00", out value );

[SonicTh]

Nemate ve Windows nastavene ceske prostredi?

PJ