Algoritmo Shunting Yard

Video gravado para disciplina de Sistemas Operacionais.
Algoritmo:
Enquanto existem tokens a serem lidos:
lê o token
Se o token é um número então:
coloca na fila de saida
fimSe
Se o token é um operador então:
Enquanto existe um operador no topo da pilha com precedendia maior que o atual
ou operador no topo da pilha tem mesma precedendia e é associativo à esquerda
e o operador no topo da pilha não é um abre parenteses:
retira operadores da pilha e coloca os na fila
fimEnquanto
coloca o operador no topo da pilha
fimSe
Se o token é um abre parenteses então:
coloca no topo da pilha de operadores
fimSe
Se o token é um fecha parenteses então:
Enquanto o operador no topo da pilha não é um abre parenteses:
retira da pilha de operadores e coloca na fila de saida
fimEnquanto
retira o abre parenteses da pilha
// se a pilha acaba e não existe um abre parenteses então quer dizer que a expressão está incompleta/errada
fimSe
fimEnquanto
Se não existe mais tokens a serem lidos então:
enquanto existem operadores na pilha:
// se no topo da pilha existe um abre parenteses então a expressão está incompleta
retira da pilha e coloca na fila
fimEnquanto
fimSe
sair
Créditos:
Atores:
Eliezer como Eliezer
Alex como pastilha
Bruno como giz
Yuri como prancheta
Equipe técnica:
Roteirista - Alex
Diretor executivo -Bruno
Marketing - Yuri
Testador: Alex
Maquiagem: Bruno
Manicure: Yuri
Matemático: Alex
Programador: Bruno
Apoio: Yuri

[@elianereishipolito6522]

Parabéns! Muito explicativo. Entendi tudo. Continue compartilhando seus conhecimentos com o mundo!
Desejo-te muito sucesso e muitos views.

[@EliezerSouzaReis]

é feio mentir! 😂😂😂

[@TulhoKay]

Aproveitando o assunto, poderia ensinar outros algoritmos com essa mesma ideia do uso de pastilha. Ficou muito didático e imerso. Tem aqueles algoritmos usado na análise sintática e semântica que seria uma boa.

[@EliezerSouzaReis]

boa ideia, assim que eu tiver tempo eu organizo mais um vídeo