use e as empty stack symbol