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)]

Видимо у вас есть время и деньги.
Но изучать начным методом мир нелепо. Если вы вчера поставили в холодильник пиво, а утром его там не оказалось, вы будете проводить 25 раз экперимент?
Добытые знания другими людьми проверять не надо, это выпил сосед по общаге. Так же вы верите в учебник сопромата,когда поезд проезжает по мосту.

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

[wizzard]

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

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

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

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

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

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

[wizzard]

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