Add files via upload

Author: Abhishekmishra-17

Code optimization.JPG

@@ -0,0 +1,75 @@
+import pandas as pd
+print("One thing is noticed before starting of the program is that it is compulsory to exist an 'input.csv' file\n")
+print("The formate of 'input.csv' file is that it should contains a 'left' header and a 'right' header with values indicate left and right respectively.\n")
+print("Here we can't consider 'equal(=)' sign because it doesn't effect a bit of code with or without its presence.\n")
+print("The formate and input file for this program is as below..")
+a=pd.read_csv("input.csv")
+c=a.shape
+print(a)
+b=[]
+for i in range(c[0]):
+    for j in range(i+1,c[0]):
+        if(a['right'][i]==a['right'][j]):
+            for d in range(c[0]):
+                b=b+[(len(a['right'][d]))]
+                for z in range(b[d]):
+                    if(a['right'][d][z]==a['left'][j]):
+                        x=list(a['right'][d])
+                        x[z]=a['left'][i]
+                        l=''.join(x)
+                        a['right'][d]=a['right'][d].replace(a['left'][j],a['left'][i])
+            a['left'][j]=a['left'][i]
+df=pd.DataFrame(a)
+df.to_csv('output1.csv',index=False)
+p=pd.read_csv("output1.csv")
+print("After checking and putting the value of common exepression ")
+print(p)
+i=0
+j=i+1
+while(j<c[0]):
+    if(p['right'][i]==p['right'][j]):
+        if(p['left'][i]==p['left'][j]):
+            p.drop([j],axis=0,inplace=True)
+            i+=2
+            j+=1
+        else:
+            i+=1
+    j+=1
+    if(j==c[0]):
+        i=i+1
+        j=i+1
+    if(i==c[0]):
+        j=c[0]
+print("After elemenating the common expression")
+print(p)
+df=pd.DataFrame(p)
+df.to_csv('output1.csv',index=False)
+p=pd.read_csv("output1.csv")
+c=p.shape
+count=0
+for i in range(c[0]):
+    for j in range(c[0]):
+        b=[]
+        b=b+[(len(p['right'][j]))]
+        for z in range(b[0]):
+            if(p['right'][j][z]==p['left'][i]):
+                count+=1
+            else:
+                count=0
+    if(count==0 and i!=c[0]-1):
+        p.drop([i],axis=0,inplace=True)
+        df=pd.DataFrame(p)
+        df.to_csv('output1.csv',index=False)
+        p=pd.read_csv("output1.csv")
+        c=p.shape
+    else:
+        break
+print("After dead code elimination")
+print(p)
+df=pd.DataFrame(p)
+df.to_csv('output1.csv',index=False)
+p=pd.read_csv("output1.csv")
+c=p.shape
+print("The final optimized code is....")
+for i in range(c[0]):
+    print(p['left'][i]+"="+p['right'][i])

Code optimization.py

@@ -0,0 +1,6 @@
+left,right
+a,9
+b,c+d
+e,c+d
+f,b+e
+r,f

input.csv

@@ -0,0 +1,4 @@
+left,right
+b,c+d
+f,b+b
+r,f