Reverse the infix string. Note that while reversing the string you must interchange left and right parentheses

Last update: Jan 04, 2022

Overview

Infix-to-Prefix-Convertion-by-Python

def isOperator(c): return (not (c >= 'a' and c <= 'z') and not(c >= '0' and c <= '9') and not(c >= 'A' and c <= 'Z'))

def getPriority(C): if (C == '-' or C == '+'): return 1 elif (C == '*' or C == '/'): return 2 elif (C == '^'): return 3 return 0

def infixToPrefix(infix): operators = [] operands = []

for i in range(len(infix)):
    
    if (infix[i] == '(' ):
        operators.append(infix[i])

    elif (infix[i] == ')'):
        while (len(operators)!=0 and (operators[-1] != '(' )):
            op1 = operands[-1]
            operands.pop()
            op2 = operands[-1]
            operands.pop()
            op = operators[-1]
            operators.pop()
            tmp = op + op2 + op1
            operands.append(tmp)
        operators.pop()
    elif (not isOperator(infix[i])):
        operands.append(infix[i] + "")

    else:
        while (len(operators)!=0 and getPriority(infix[i]) <= getPriority(operators[-1])):
            op1 = operands[-1]
            operands.pop()

            op2 = operands[-1]
            operands.pop()

            op = operators[-1]
            operators.pop()

            tmp = op + op2 + op1
            operands.append(tmp)
        operators.append(infix[i])

while (len(operators)!=0):
    op1 = operands[-1]
    operands.pop()

    op2 = operands[-1]
    operands.pop()

    op = operators[-1]
    operators.pop()

    tmp = op + op2 + op1
    operands.append(tmp)
return operands[-1]

while(1): s = input("Infix Expression : ") print("Prefix Expression : ", infixToPrefix(s))

Step 1: Reverse the infix string. Note that while reversing the string you must interchange left and right parentheses. Step 2: Obtain the postfix expression of the infix expression Step 1. Step 3: Reverse the postfix expression to get the prefix expression

Reverse the infix string. Note that while reversing the string you must interchange left and right parentheses

Related tags

Overview

Infix-to-Prefix-Convertion-by-Python

Owner

Sazzad Hossen

🔤 Measure edit distance based on keyboard layout

rebalance is a simple Python 3.9+ library for rebalancing investment portfolios

Exercise to teach a newcomer to the CLSP grid to set up their environment and run jobs

Schemdule is a tiny tool using script as schema to schedule one day and remind you to do something during a day.

A wrapper script to make working with ADB (Android Debug Bridge) easier

Weblate is a copylefted libre software web-based continuous localization system

Repository for 2021 Computer Vision Class @ Chulalongkorn University

The next generation Canto RSS daemon

Roblox Limited Sniper For Python

Xkcd.py - Script to generate wallpapers based on XKCD comics

Beacon Object File (BOF) to obtain a usable TGT for the current user.

This synchronizes my appearances with my calendar

It really seems like Trump is trying to get his own social media started. Not a huge fan tbh.

Generate Openbox Menus from a easy to write configuration file.

Play tic-tac-toe in PowerPoint

YunoHost is an operating system aiming to simplify as much as possible the administration of a server.

Заглушки .NET библиотек для IronPython

Simple script to match riders with drivers.

Web3 Solidity Connector

A Python package that provides physical constants.