Из головы

[dluciv]

Надеюсь, ни моим, ни Вашим детям не придется в жизни пользоваться LALR парсерами. Или уж по крайней мере не придется их отлаживать...

Comments

[shmel.livejournal.com]

Гы, а руками писать?

[shmel.livejournal.com]

Хуже только писать их руками на машине Тьюринга :)

[kouzdra.livejournal.com]

Руками как раз элементарно пишется и отлаживается. Рекурсивный спуск рулит.

[dluciv.livejournal.com]

Ты уже на втором курсе писал его руками для системы, реально эквивалентной конечному автомату :)

[dluciv.livejournal.com]

Во во. Рекурсивный спуск рулит еще и потому, что даже когда его чем-нибудь сгенерили, его может отладить почти каждая кухарка.

[shmel.livejournal.com]

Спуск же для LL, нет?

[shmel.livejournal.com]

Обижаешь, система была Тьюринг-полная.

[kouzdra.livejournal.com]

Там всегда отхачить можно - например заглядыванием вперед. В LALR тоже приходится почти всегда к из#$%бам прибегать, только там это приходится делать в рамках жестко заданной и неочевидной логики разбора.

[dluciv.livejournal.com]

Персональный компьютер, как и вся вселенная — конечный автомат

[dluciv.livejournal.com]

Только из квантовой механики - недетерминированный, причем недетерминируемость даже несчетная, так что редуцировать его до детерминированного нельзя, увы...