Инструмент / Приложение для расчета первых и последующих наборов - PullRequest
12 голосов
/ 20 апреля 2011

В настоящее время я работаю над парсером, и, похоже, я допустил несколько ошибок следовать установленному расчету. Поэтому мне было интересно, знает ли кто-нибудь хороший инструмент для вычисления следования и первых наборов, чтобы я мог пропустить / переоценить эту подверженную ошибкам часть конструкции парсера.

Ответы [ 3 ]

9 голосов
/ 09 ноября 2013

Взгляните на http://hackingoff.com/compilers/predict-first-follow-set

Это потрясающий инструмент для вычисления первых и последующих наборов в грамматике. Кроме того, вы можете проверить свой ответ с помощью этих инструментов визуализации:

http://smlweb.cpsc.ucalgary.ca/start.html

8 голосов
/ 20 апреля 2011

Я нашел свою ошибку, сравнив свои первые / последующие наборы с набором, созданным этим веб-приложением

1 голос
/ 20 апреля 2011

Большинство генераторов синтаксических анализаторов, с которыми я сталкивался, не имеют очевидных средств для выгрузки этой информации, не говоря уже о том, чтобы сделать ее доступной для чтения.(Я создал тот, который делает, по той причине, которую вы предлагаете, но он не доступен сам по себе, и я сомневаюсь, что вам нужен остаток багажа.)не работает, вам больше не нужно знать эти вещи, чтобы отладить его.Удивительно удивительно наблюдать за правилами;это также помогает создать два наименьших грамматических экземпляра, о которых вы можете подумать: один - это то, что вы ожидаете принять, а другой - небольшой вариант, который следует отклонить.будет выводить эту информацию, я редко прибегаю к ее использованию для отладки грамматик, и я построил с ее помощью 20-30 довольно больших грамматик.

...