need help turning this code into python tokenList = "{}()[]" initialize stack to empty Get file name from user: fileName Open the file (fileName) read line from fileName into strLine while not EOF (end of file) find tokenList items in strLine for each token in strLine if token = "[" then push "]" into stack else if token = "(" then push ")" into stack else if token = "{" then push "}" into stack else if token = "]" OR token = ")" OR token = "}" then pop stack into poppedToken if poppedToken not equal token print "Incorrect Grouping Pairs" exit end if end if next token end while if stack is empty print "Correct Grouping Pairs" else print "Incorrect Grouping Pairs" end if
I need help turning this code into python
tokenList = "{}()[]"
initialize stack to empty
Get file name from user: fileName
Open the file (fileName)
read line from fileName into strLine
while not EOF (end of file)
find tokenList items in strLine
for each token in strLine
if token = "[" then
push "]" into stack
else if token = "(" then
push ")" into stack
else if token = "{" then
push "}" into stack
else if token = "]" OR token = ")" OR token = "}" then
pop stack into poppedToken
if poppedToken not equal token
print "Incorrect Grouping Pairs"
exit
end if
end if
next token
end while
if stack is empty
print "Correct Grouping Pairs"
else
print "Incorrect Grouping Pairs"
end if
In this qn, we need to check for the balancing of the parenthesis where we need to use the stack for the storing of the characters.
According to the logic given in the question, if we encounter an open parenthesis, we need to push the corresponding close parenthesis. Else pop the parenthesis on the top of the stack and check for the equivalence.
Step by step
Solved in 3 steps with 1 images
