EE308_Lab2

Github code

https://github.com/JoeyLee0111/Lab2.git 

PSP Form

Logic Design 

Main thinking.

 First step

Second step

Third step

 Fourth step

Fifth step

Process (with Code)(It's been optimized)

First, we need to get plain text.

def get_text():
    file = open("text.c", "r", encoding="UTF-8")  #Ensure normal opening
    text = file.read()
    for i in '!#$%&()+,-.:;<=>?@[\\]^_{|}~':  # Remove the punctuation
        text = text.replace(i, " ")
    file.close()
    return text

Second, we need to filt some characters and add into the list to make the next four steps easier.

def filting():
    text = get_text().replace("else if", "elseif")
    separator_word = [r'//.*', r'\/\*(?:[^\*]|\*+[^\/\*])*\*+\/', r'".*"'] # Remove // , / and '
    for i in separator_word:
        wordlist1 = re.split(i, text)
        text = ""
        for word in wordlist1:
            text = text + word
    wordlist1 = text.split()
    return wordlist1

Third, I used the traversal way to search keywords. It's a very simple solution to the first problem. Also, this method also works well for the next problem.

Fourth, I used two lists to solve this question and that'll make it more clearer.

def first_second_question():  # Number of output keywords.
    words = filting()
    keyWords = {"auto", "break", "case", "char", "const",
                "continue", "default", "do", "double", "else",
                "enum", "extern", "float", "for", "goto",
                "if", "int", "long", "register", "return",
                "short", "signed", "sizeof", "static", "struct",
                "switch", "typedef", "union", "unsigned",
                "void", "volatile", "while", "elseif"}
    number = 0
    fWords = []
    counts1 = {}
    for word in words:
        if len(word) == 1 or (word not in keyWords):
            continue
        counts1[word] = counts1.get(word, 0) + 1
        fWords.append(word)
        number = number + 1
    number = number + counts1.get("elseif", 0)
    print("total num: {}".format(number))
    num = counts1.get("switch", 0)
    print("switch num: {}".format(num))
    if num == 0:
        print("case num: {}".format(num))
        return
    list2 = []
    flag = -1
    for word in words:
        if word == "switch":
            list2.append(0)
            flag += 1
        elif word == "case":
            list2[flag] += 1
        else:
            continue
    print("case num: ", end="")
    print(" ".join(str(x) for x in list2))
    return fWords

Fifth,  I also used the traversal way to search keywords. Thinking over, I find that Q3 and Q4 can be solved together.The differences between them is else and elseif. By the 'if' , I got the result.

def three_fourth_question():
    fWords=first_second_question()
    listf = []
    num_if_else = 0
    num_if_elseif_else = 0
    for word in fWords:
        if word == "if":
            listf.append(word)
        elif word == "elseif" and listf[-1] != "elseif":
            listf.append(word)
        elif word == "else":
            if listf[-1] == "elseif":
                listf.pop()
                listf.pop()
                num_if_elseif_else += 1
            elif listf[-1] == "if":
                listf.pop()
                num_if_else += 1
    print("if-else num: {}".format(num_if_else))
    print("if-elseif-else num: {}".format(num_if_elseif_else))
    return

Run Result 

Unit Test

import timeit
def fun():
    for i in range(100000):
        a = i * i
print(timeit.timeit('fun()', 'from __main__ import fun', number=1))

import profile
def fun():
    for i in range(100000):
        a = i * i
print(profile.run('fun()'))

Optimization

I put all the code that was outside the method inside the method, and the average speed increased by more than 0.003 seconds.

Summary

We studied Python in the first semester of freshman year. This lab is not difficult in the code part. I think the difficult parts are optimization and unit test. Though I tried to make code run quickly, I never do so carefully about every detail. 

I learned how to use Github when I was learning Java. So it can save my time and I can improve my code.

I major in Electronic Engineering. The learning is more about hardware. I hope learn more knowleage about software by this course.