Pergunta

Estou tentando me acelerar com Ironia. Eu continuo vendo alguma terminologia que ainda não entendo: terminais, não terminais, token, máquina de estado, Associativity, árvore de sintaxe abstrata.

Alguém pode dar algum significado a alguns desses termos? Eu continuo lendo grandes coisas sobre ironia, então qualquer ajuda que você possa dar ao aprender a usá -la seria ótima.

Edições em negrito

Foi útil?

Solução

Esses termos não são específicos da ironia, mas são conceitos da ciência da computação.

Um token é um elemento atômico de análise, que não pode ser dividido ainda mais quando tokenizando. Tokenizing é um subconjunto de análise lexical. Parece que você geralmente não está familiarizado com a teoria por trás da análise - muito mais na Wikipedia. Coisa boa aqui também.

Terminais e não terminais se referem a tipos de tokens. Veja meu segundo link para obter detalhes sobre eles.

Editar: Uma árvore de sintaxe abstrata é mais um conceito na análise. Como esses são todos conceitos que não são específicos para a ironia, você pode encontrar muito apenas pesquisando no Google na Wikipedia. Felicidades!

Outras dicas

Associatividade é um termo da matemática e é uma propriedade de um operador. Um operador o diz -se que é associativo se, para todos a, b, e c,

(a o b) o c = a o (b o c)

e assim, como conseqüência, a expressão a o b o c não precisa de parênteses para serem inequívocos.

Por exemplo, o operador de adição + é associativo sobre os números inteiros: 1 + 2 + 3 tem o mesmo valor, independentemente de qual ordem avaliamos o +s em. Mas o operador de subtração - é não: 1 - 2 - 3 significa duas coisas diferentes, dependendo de qual - Nós avaliamos primeiro.

Uma máquina de estado finita (FSM) ou autômato de estado finito (plural: autômatos) ou simplesmente uma máquina de estado, é um modelo de comportamento composto por um número finito de estados, transições entre esses estados e ações. Uma máquina de estado finita é um modelo abstrato de uma máquina com uma memória interna primitiva.

Em inglês, isso significa que você tem um sistema projetado em torno do conceito de que seu aplicativo pode estar em um número finito de "estados" e a qualquer momento. Um exemplo prático estaria em um jogo em que você está "jogando" ou "parou" ou um carro que está "em" ou "off". Os dois estados são mutuamente exclusivos e existe um FSM para gerenciar o estado atual. De um modo geral, um FSM não é apenas um objeto ou classe, mas um design arquitetônico geral em que todas as operações no aplicativo são baseadas em um estado específico.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top