4
Я ищу хорошее объяснение определений FIRST, FOLLOW и PREDICT наборов RDP при предоставлении грамматики.Рекурсивный анализатор спуска: как найти ПЕРВЫЕ, ПОСЛЕДУЮЩИЕ и ПРОГНОЗНЫЕ СЕТИ?
A
ответ
2
Try Язык программирования Pragmatics, автор Michael L. Scott (Morgan Kaufmann). Анализ рассмотрен в главе 2. Анализ рекурсивного спуска описан в разделе 2.2.3; первые и следуют комплектов в 2.2.5.
1
Вы можете автоматически вычислять первые, последующие и предсказанные наборы, используя Calculate Predict, First, and Follow Sets from BNF (Backus Naur Form) Grammar Specification, не загружая ничего. Это хороший способ проверить ответы или автоматизировать скуку.
Если вы хотите сделать это вручную, the Dragon Book (2-е изд.) Охватывает его на страницах 221-222.