a couple of questions to those who know compilers

[juan_gandhi]

1. Is it true that transforming a word in a context-free language into an AST takes linear time and finite space (except for the growing AST), so it could be done by an FSM? If so, all the stack requirements are about evaluating the trees...

2. Say, I have a language for some kind of expressions, and I want to use the fact that operations are associative (or maybe even commutative); is there a way to stipulate it somehow; or, rather, does it give us something that can be used to facilitate compilation? I wonder...

Comments

Re: женский разум

[wizzard]

> учебник сопромата
Учебник сопромата я скачать могу, и почитать. Ну и статей полно.

А про мозги давайте ссылку на ваши источники.

Re: женский разум

[Андрей Иванов (from livejournal.com)]

Какие источники в наше время? Сегодня даже дети знают, что в интернете всё врут и за деньги. Я верю только свои мозгам и своей памяти.Предсказать женщину, даже жену невозможно. Это ненормальное распределение.

Re: женский разум

[wizzard]

> Какие источники в наше время?
PubMed, Science, Nature, в принципе и российские рецензируемые журналы тоже подошли бы.