पाठ्यक्रम 250 में से पाठ 209 · प्रोजेक्ट: असली चीज़ें बनाएँ
प्रोजेक्ट: असली चीज़ें बनाएँ

प्रोजेक्ट: एक छोटा interpreter

यह एक रस्म है: ऐसा प्रोग्राम लिखें जो एक भाषा पढ़े और उसे चलाए। आपकी भाषा अंकगणित है, पर आप इसे वैसे बनाएँगे जैसे असली interpreters बनते हैं, ताकि 2 + 3 * 4 से 14 मिले, 20 नहीं। यहाँ Python आपकी मदद नहीं करेगा - आप स्ट्रिंग ख़ुद parse कर रहे हैं, बिना eval() के।

दो चरण। पहले tokenize: कच्ची स्ट्रिंग को टुकड़ों की साफ़ सूची में बदलें। "2 + 30" ["2", "+", "30"] बनता है। अक्षरों पर चलें, ख़ाली जगह छोड़ें, + - * / ( ) में से हर एक को अपना token दें, और अंकों (और एक बिंदु) के सिलसिलों को एक संख्या token में इकट्ठा करें। एक अनपेक्षित अक्षर ValueError है।

फिर evaluate करें, recursive descent से: हर प्राथमिकता स्तर का एक छोटा फ़ंक्शन, हर एक अपने नीचे के ज़्यादा कसकर बँधने वाले को बुलाता। यही ढाँचा क्रियाओं का क्रम दर्ज करता है:

def parse_expr():      # lowest precedence: + and -
    value = parse_term()
    while peek() in ("+", "-"):
        op = advance()
        value = value + parse_term() if op == "+" else value - parse_term()
    return value

def parse_term():      # higher: * and /
    value = parse_factor()
    while peek() in ("*", "/"):
        ...

def parse_factor():    # highest: a number, or ( expr )
    if peek() == "(":
        advance(); value = parse_expr()
        # then expect and consume the matching )
        ...
    return float(advance())

क्योंकि parse_factor कोष्ठक वाले समूह के लिए parse_expr को दोबारा बुला सकता है, कोष्ठक मुफ़्त में आ जाते हैं, नेस्टेड वाले भी। peek() (मौजूदा token देखें) और advance() (उसे इस्तेमाल करें) के साथ एक छोटा pos cursor रखें। बिगड़े इनपुट को ValueError उठाना होगा: 2 + जैसा लटका operator, असंतुलित (2 + 3, या बचे tokens। पहुँचने वाले लक्ष्य: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, नेस्टेड कोष्ठक, और '2 +' पर error। मुट्ठी भर अभिव्यक्तियाँ evaluate करने के लिए Run दबाएँ।

आपकी बारी

tokenize(expr) लिखें (संख्याएँ स्ट्रिंग tokens के रूप में और साथ में चिह्न + - * / ( ), ख़ाली जगह छोड़ी, अनजान अक्षर अस्वीकार) और evaluate(expr) जो float लौटाए, + - पर * / को प्राथमिकता देते हुए और कोष्ठकों का सम्मान करते हुए (recursive descent या shunting-yard)। बिगड़े इनपुट को ValueError उठाना होगा। लक्ष्य: evaluate('2 + 3 * 4') == 14.0, evaluate('(2 + 3) * 4') == 20.0, नेस्टेड कोष्ठक, और '2 +' पर error।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।