Beispiel #1
0
def parseFile(fileName):
    with open(fileName, 'r') as source_file:
        line_number = 1
        for line in source_file:
            lexeme_number = 1
            if scanner.isComment(line):
                comments.append(line)
                continue
            words = parseWords(line)
            try:
                for word in words:
                    t = (scanner.getToken(word))
                    if t is not None:
                        symbol_table.append(t)
                        lexeme_number += 1
                    else:
                        not_tokens.append(word)
                line_number += 1
            except ValueError as e:
                print ("error in line: " + str(line_number))
                print ("line content: " + line)
                print e
def tokenize(files, options):
    for fileName in files:
        with open(fileName, 'r') as source_file:
            line_number = 1
            for line in source_file:
                lexeme_number = 1
                if scanner.isComment(line):
                    comments.append(line)
                    continue
                words = parseWords(line)
                try:
                    for word in words:
                        t = (scanner.getToken(word))
                        if t is not None:
                            if t.Word not in symbol_table:
                                symbol_table[t.Word] = t
                            lexeme_number += 1
                        else:
                            not_tokens.append(word)
                            raise TokenizerException(word, line, line_number)
                    line_number += 1
                except ValueError as e:
                    print ("Tokenizer error in line: " + str(line_number))
                    print ("line content: " + line)
                    print e

                except TokenizerException as e:
                    print e
                    if optionTokenizeAll not in options:
                        raise e

    if(optionPrintTokens in options):
        printTokens()
        printNotTokens()


    return symbol_table
Beispiel #3
0
        emp.append(father)
    return empty


def parser():
    global tokens, curToken, curpos, syntaxTree, syntaxTreeNode,nodenum
    init()
    curpos = -1
    nodenum = 0
    getNextToken()
    syntaxTreeNode[nodenum] = 'Program'
    doParser(0)

def printTree(nodeid,deep):
    if nodeid in emp: return
    print '  '*deep,nodeid,syntaxTreeNode[nodeid]
    if nodeid not in syntaxTree: return
    for child in syntaxTree[nodeid]:
        printTree(child,deep+1)


tokens = scanner.getToken(r'test/t2.txt')
print 'Parser start!'
parser()

if haveError == False:
    print 'Print syntax tree!'
    printTree(0,0)
else:
    for err in errorList: print err
Beispiel #4
0

def parser():
    global tokens, curToken, curpos, syntaxTree, syntaxTreeNode, nodenum
    init()
    curpos = -1
    nodenum = 0
    getNextToken()
    syntaxTreeNode[nodenum] = 'Program'
    doParser(0)


def printTree(nodeid, deep):
    if nodeid in emp: return
    print('  ' * deep, nodeid, syntaxTreeNode[nodeid])
    if nodeid not in syntaxTree: return
    for child in syntaxTree[nodeid]:
        printTree(child, deep + 1)


tokens = scanner.getToken(r'test/t3.txt')
print('Parser start!')
parser()

if haveError == False:
    print('Print syntax tree!')
    printTree(0, 0)
else:
    for err in errorList:
        print(err)
def printTreeTraversalHelper(currentNode):
    if currentNode is None:
        return None

    leftType = printTreeTraversalHelper(currentNode.leftChild)
    rightType = printTreeTraversalHelper(currentNode.rightChild)

    if scanner.isConstant(currentNode.data):
        if scanner.isReal(currentNode.data):
            print currentNode.data + "e "
        elif scanner.isString(currentNode.data):
            print "s\" " + currentNode.data[1:]
        else:
            print currentNode.data
        return (scanner.getToken(currentNode.data)).Type

    elif scanner.isOperator(currentNode.data):
        numberOperands = scanner.getArgCount(currentNode.data)
        if numberOperands == 1 and rightType is None:
            # if operand is Real add a f in front of the operator
            if leftType == "Real" and rightType is None:
                print "f" + currentNode.data

            #if there is an integer using a real operation then convert the integer to real
            if leftType == "Integer" and scanner.isRealOperator(currentNode.data):
                print currentNode.data
                print "s>f"
            #is boolean type child and operator is boolean
            if leftType == "Boolean" and scanner.isBooleanOperator(currentNode.data):
                print itblToGforth(currentNode.data)
            #is integer type child and is integer operator
            if leftType == "Integer" and not scanner.isBooleanOperator(currentNode.data):
                print currentNode.data
            else:
                raise ParseTreeException(currentNode)
            return leftType

        elif numberOperands == 2:
            #children are same value no conversion needed
            if leftType == rightType:
                # children are real and real operator
                if leftType == "Real" and scanner.isRealOperator(currentNode.data):
                    print "f" + itblToGforth(currentNode.data) + " "
                # children are string and a +
                elif leftType == "String":
                    if currentNode.data == "+":
                        print "s" + itblToGforth(currentNode.data) + " "
                    else:
                        raise ParseTreeException(currentNode)
                # children are boolean and boolean operator
                elif leftType == "Boolean" and scanner.isBooleanOperator(currentNode.data):
                    print itblToGforth(currentNode.data)
                # children are integers and integer operator
                elif leftType == "Integer" and not scanner.isBooleanOperator(currentNode.data):
                    if currentNode.data == "^":
                        print "s>f"
                        print "s>f"
                        print "f" + itblToGforth(currentNode.data)
                        leftType = "Real"
                    else:
                        print itblToGforth(currentNode.data)
                # bad parse
                else:
                    raise ParseTreeException(currentNode)
                return leftType
            # type conversion needed to float
            elif (((leftType == "Integer" and rightType == "Real") or (leftType == "Real" and rightType == "Integer")) and not scanner.isBooleanOperator(currentNode.data)):
                print "s>f"
                if leftType == "Integer":
                    print "fswap"
                print "f" + itblToGforth(currentNode.data)
                return "Real"
            else:
                raise ParseTreeException(currentNode)
    else:
        return None