Matematické Fórum

Mohl by mi někdo polopaticky vysvětlit jak u označených pravidel 6,21,25 (viz obr.) výpočíst (udělat) fci FOLLOW (nebo SELECT).
Sice nepředpokládám, že by to někdo udělal, ale kdyby to bylo dovečera tak bych byla moc ráda, jsem nějaká natvrdlá a nemůžu pochopit jak to udělat.



Nebo nezná někdo nějaký online applet, který by dokázal fce FIRST A FOLLOW sám vygenerovat z bezkontextové gramatiky?

↑ jelena:
Jo díky to jsem také našla, ale nevím nakolik tomu mám věřit.

↑ jelena:
No já jsem to už zkoušela dřív na gramatice která byla určitě správně sestavená a měla jsem k ní i správné fce FIRST A FOLLOW a dávalo to úplně jiný výsledek, ale třeba to špatně zadávám nebo to počítá jinak (?).

Jestli tomu nerozumíš tak to neřeš, on se někdo možná ozve, ono to není tak důležité (znalost FOLLOW u těch tří pravidel), ale díky za snahu.

špatně jsem se vyjádřila, měla jsem namysli neterminály Zv, R' a Zr u těch jediných potřebuji FOLLOW při výpočtu SELECT protože v pravidlech 5, 35 a 39 přejdou na epsilon, ne?
Skripta mam taky jen mi to prostě nějak nedochází, nešlo by aby jsi vzal třeba neterminál Zv a krok po kroku napsal jak zjistit co všechno patří do FOLLOW?

Gramatika by měla být LL(1), ale je nějaká divoká, kdyby jsi měl čas tak se na ní prosím koukni já bych to potřebovala už dodělat.

Díky za případnou pomoc.

↑ Kondr:

Jen mi přijde ta gramatika divná, bo v ní funguje odvození V=> (V') => (VZv) => (VVZv) => (VV) => (VR) => (RR)

Tohoto jsem si nevšimla, já zkoušela jen levé derivace. (Vždyť jsem říkala, že je divná.)
Kdybych přidala ještě že R->e, nebo nějaké pravidlo upravila?

A šla by nějak upravit, aby byla LL(1)? Musí být vůbec LL(k) abych mohla udělat ty dva body níže (resp. to g)?

A na to EBNF máš nějakou zpětnou vazbu? Na první pohled vypadá rozumně, ale spoustu výrazů, které normální kalkulačka počítá, v něm nevyrobím (třeba sin(1+2)).

Nemám, já už to takhle odevzdávám pozdě, tak bych to neřešila já potřebuju, aby to alespoň (třeba) umělo základní aritmetické operace a dostala bych zápočet a alespoň těch 10 bodů co my zbývá do E. Kdyby bylo víc času, tak bych to zkusila napravit.

Ještě mi zbývá udělat
f)    Popis vnitřní reprezentace (formy)        - tady nevím co napsat (nebo jaká forma by byla nejlepší) (tady a tady jsou když tak skripta)
g)    Atributová nebo překladová gramatika

Díky, jednoduché výrazy tedy už fungují, i třeba cos(90) jde.

VYRAZ     = [-](REALNE | ´( ´ VYRAZ  ´)´  ) - mohl by jsi tam doplnit to OPERACE1,2 jak jsi to myslel já už jsem nějaká natvrdlá.


Jako tu vnitřní formu jsem zvolila syntaktický strom (nevim jestli to je správné, ale připadalo my to nejlepší).

↑ Kondr:
dík

↑ gladiator01: Ahoj,
a jak jsi nakonec dopadla?

↑ gladiator01: Tak to jo. A počítačovou grafiku jsi dala?