В чем разница между лексической и синтаксической грамматикой?

Я читаю спецификацию языка Java 8.

Я пытаюсь понять Главу 2. Грамматики.

вот что я уже узнал:

  1. семантика:
    Семантика-это изучение значений.

  2. значение:
    Значение в семантике определяется как расширение: вещь в мире, к которой относится слово/фраза, плюс намерение: понятия / ментальные образы, к которым относится слово / фраза вызывает.

  3. синтаксис:
    Синтаксис-это все о структуре предложений и о том, что определяет, какие слова идут куда.

  4. производство:
    Правило производства или производства в информатике-это правило перезаписи, определяющее подстановку символов, которая может рекурсивно выполняться для создания новых последовательностей символов.

  5. алфавит:
    Непустой набор называется алфавит, когда его предполагаемое использование в строке операции должны быть указаны.

  6. лексемы:
    Лексема-это строка символов, которая образует синтаксическую единицу.

  7. синтаксические единицы:
    Предложение является" высшей " (т. е. наибольшей) синтаксической единицей,
    наименьшими синтаксическими единицами являются слова,
    промежуточными синтаксическими единицами являются фразы.

  8. знак:
    Токен-это структура, представляющая лексему, которая явно указывает его категоризацию с целью синтаксического анализа.

  9. грамматика:
    Грамматика (когда контекст не задан, часто называется формальной грамматикой для ясности) - это набор правил производства строк на формальном языке. Правила описывают, как формировать строки из алфавита языка, которые действительны в соответствии с синтаксисом языка. Формальная грамматика-это набор правил для перезаписи строк вместе с "начальным символом", из которого переписывается начинает.

  10. лексическая грамматика:
    Лексическая грамматика-это формальная грамматика, определяющая синтаксис токенов.

Я не мог узнать, что такое синтаксическая грамматика.

1 ответов


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

конечно, это складывается обратно на ваше предоставленное определение "лексической грамматики", поэтому позвольте мне выделить главное различие-лексическая грамматика описывает структура словарь, то есть каждый токен (слово), используемый в языке. Синтаксическая грамматика описывает, как фразы и документы формируются из этих токенов.