<prompt> Kwa kuzingatia mfuatano maneno yanayowakilisha misemo ya mwisho iliyowekwa kiholela, tathmini usemi huo, na urejeshe _matokeo yake_.Unaweza kudhani kila wakati kuwa usemi uliotolewa ni halali na una tarakimu pekee, ?, :, T, na F ambapo T ni kweli na F ni uongo. Nambari zote katika usemi ni nambari za tarakimu moja yaani, katika safu 0, 9.Vielezi vya masharti vina kikundi kulia hadi kushoto kama kawaida katika lugha nyingi, na matokeo ya usemi yatatathminiwa kila wakati hadi tarakimu, T au F.Mfano wa 1:Ingizo: usemi T?2:3Pato: 2Maelezo: Ikiwa ni kweli, basi matokeo ni 2; vinginevyo matokeo ni 3.Mfano wa 2:Ingizo: usemi F?1:T?4:5Pato: 4Maelezo: Vielezi vya masharti vinapanga kundi kulia kwenda kushoto. Kwa kutumia mabano, inasomwakutathminiwa kama: F ? 1 : T 4 : 5 -- F ? 1 : 4 -- 4au F ? 1 : T ? 4 : 5 -- T ? 4 : 5 -- 4Mfano wa 3:Ingizo: usemi T?T?F:5:3Pato: FMaelezo: Vielezi vya masharti vinapanga kundi kulia kwenda kushoto. Kwa kutumia mabano, inasomwakutathminiwa kama: T ? T ? F : 5 : 3 -- T ? F : 3 -- F T ? T ? F : 5 : 3 -- T ? F : 5 -- FVikwazo: 5 expression.length 104 kisemi kina tarakimu, T, F, ?, na :.Imethibitishwa kwamba maneno ni usemi sahihi wa mwisho na kwamba kila nambari ni nambari ya tarakimu moja.  <response>: chatudef parseTernarymaneno: str - str: msururu kwa c katika kugeuzwa maneno: ikiwa mrundikano na mrundikano-1 ?: stack.pop Pop ? kwanza stack.pop stack.pop Pop : pili stack.pop stack.appendkwanza ikiwa c T sekunde nyingine kwingine: stack.ongezac rudisha rafu-1maelezoKanuni hutumia mrundikano kuchakata usemi wa mwisho. Rudia usemi kutoka kulia kwenda kushoto, na sukuma kila herufi kwenye rafu. Ikiwa rafu si tupu na sehemu ya juu ya rafu ni ?, basi fungua ? kutoka kwa stack na kuhifadhi vipengele viwili vinavyofuata ya kwanza na ya pili. Chomeka : kutoka kwa rafu na ubonyeze kwanza au pili kwenye rafu kulingana na ikiwa herufi ya sasa ni T au F. Kipengele cha juu cha rafu baada ya kurudiwa kina matokeo ya kutathmini usemi wa mwisho. 