Изменения

Перейти к: навигация, поиск

Предиктивный синтаксический анализ

Нет изменений в размере, 21:10, 25 мая 2015
м
Псевдокод
nextToken()
st.pop()
вывести в выходной поток нетерминалтерминал, отвечающий <tex>\mathtt{curToken}</tex>
'''else if''' <tex>\mathcal{M}[A,\ \mathtt{curToken}]</tex> {{---}} номер правила <tex>A \to \alpha_i,\ \alpha_i = X_1 X_2 \ldots X_t</tex>
st.pop()
'''for''' k = t '''downto''' 1
st.push(<tex>X_k</tex>)
вывести в выходной поток терминалнетерминал, отвечающий <tex>A</tex>
'''else'''
<font color="red">error</font>("unexpected symbol")

Навигация