Что такое символ взгляда?

Question

В грамматиках (например, LL (1)), обозначает обозначенный символ. На практике я не понимаю, что это за символ. Чтобы понять, мне нужен простой и практичный пример.

Answer 1

LL (1) грамматик поможет вам решить сразу, какое правило грамматики вы будете использовать. Этот однозначный токен означает, что вам нужно прочитать только следующий символ из текущего символа, который вы читаете.

LL (1) grammars поможет вам уменьшить сложность до O(n) и не будет возвращать данные при разборе ввода.

Wikipedia Example

Пусть % быть символ, который вы читаете, а строка ввода быть (a + a)

LL (1) грамматикой:

S -> F (Rule1) 

S -> (S + F) (Rule2) 

F -> a (Rule3) 

Синтаксический Таблица является:

( ) a + $ 
S 2 - 1 - - 
F - - 3 - - 

Тогда у вас есть:

%(a + a) (прочитать начало строки и опережения является (так решили применить Rule2 в соответствии с синтаксического анализа таблицы)

Абстрактный синтаксис дерева теперь:

  S 
     // | \ \ 
     ( S + F ) 

Затем вы потребляете (. И вы продолжаете то же самое.

Шаг 2:

  S 
     // | \ \ 
     ( S + F ) 
      | 
      F 
      | 
      a 

Шаг 3:

  S 
     // | \ \ 
     ( S + F ) 
      | | 
      F a 
      | 
      a 

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