Una pila comprueba si los paréntesis de una expresión cierran bien: cada ( o [ se apila; cada ) o ] desapila y comprueba que cierra el mismo tipo.
Sigue la expresión [ ( ] ), símbolo por símbolo. La figura de abajo muestra la pila después de los dos primeros símbolos. Antes de seguir, predice qué pasa con el tercero, ].
El estado de la pila después de los dos primeros símbolos. Quedan por leer ] y ): el tercero es el que tienes que predecir.