compiler construction - Computing the FOLLOW() set of a grammar -

-

i'm reading compilers: principles, techniques, , tools (2nd edition) , i'm trying compute follow() sets of following grammar:

s  →  ietss' | s' →  es | ε e  →  b

where s, s', e non-terminal symbols, s start symbol, i, t, a, e, b terminal symbols, , ε empty string.

what i've done far

follow(s) = {$} ∪ follow(s') follow(s') = follow(s) follow(e) = first(tss') - {ε} = first(t) - {ε} = {t} - {ε} = {t}

where $ input right endmaker.

explanation

$ ∈ follow(s), since s start symbol. know s' → es, in follow(s') in follow(s). therefore, follow(s) = {$} ∪ follow(s').

we know s → ietss', in follow(s) in follow(s'). therefore, follow(s') = follow(s).

the problem can't compute follow(s), since don't know follow(s'). ideas?

the simple algorithm, described in text, least fixed-point computation. cycle through nonterminals, putting terminals follow sets, until through entire cycle without changes.

since nothing ever removed follow set, , number of terminals finite, algorithm must terminate. takes few cycles.


Comments

Post a Comment

Popular posts from this blog

swift - How to change text of a button with a segmented controller? -

-
i have button links view control. trying change text of button segmented control. using jared davidson tutorial on segmented controls changing text of labels . how change text of button? also, when attempted japanese characters, got error on line: "invalid character in source file". thank you! you can change button title japanese characters way: yourbutton.settitle("ボタンのタイトル", forstate: uicontrolstate.normal)
Read more

python - How to create jsonb index using GIN on SQLAlchemy? -

-
here's current code creating index jsonb. index("mytable_data_idx_id_key", mytable.data['id'].astext, postgresql_using='gin') but got error. sqlalchemy.exc.programmingerror: (psycopg2.programmingerror) data type text has no default operator class access method "gin" hint: must specify operator class index or define default operator class data type. [sql: "create index event_data_idx_id_key on event using gin ((data ->> 'id'))"] is there way create index on sqlalchemy? the postgresql specific sqlalchemy docs @ http://docs.sqlalchemy.org/en/latest/dialects/postgresql.html#operator-classes mention postgresql_ops dictionary provide "operator class" used postgresql, , provide example illustrating use: index('my_index', my_table.c.id, my_table.c.data, postgresql_ops={ 'data': 'text_pattern_ops', ...
Read more

PHP DOM loadHTML() method unusual warning -

-
i had following code works fine on localhost: $document = new domdocument(); $document->loadhtml($p_result); $form = $document->getelementsbytagname('form')->item(0); // code continues using $form variable after same code updated on outside server, loadhtml() failed , issued warning. warning: domdocument::loadhtml() expects parameter 1 valid path, string given in path/name/to/script.php returned null instead of object code pretty gets fatal error. note contents of $p_result absolutely same on outside server , on localhost. but why displays kind of warning , why not work? doesn't loadhtml() expects argument 1 string in first place? why method expects parameter 1 valid path ? just make clear i'm not calling loadhtmlfile() , i'm calling loadhtml() . thanks. you're affected one of php bugs . issue present in php 5.6.8 , 5.6.9. have affected php version on server, , bug-free version on localhost. the bug forbids null ...
Read more