def search_string(self, string):
line_num = ListADT()
length_str = len(string)
for i in range(len(self.text_lines)):
element = self.text_lines[i]
length_line = len(element)
x = length_line - length_str
for j in range(x):
if element[j:(j + length_str)] == string:
line_num.append(i + 1)
break
numArray = [0] * line_num.length
for i in range(line_num.length):
numArray[i] = line_num.the_array[i]
line_num.the_array = numArray
return line_num.the_array
def pre_insert(self, line_num, list_strings_length):
"""
Function Copies elements in the self.text_lines from the point of insertion to the end point of insertion
into a New ADT. Which is then pushed into a stack.
@:param self: the object
@:param line_num: valid line number at which to insert
@:param list_strings_length : length of List with the elements user wants to be inserted.
@Pre Condition: line_num should be valid
@Post Condition: the items which were previously in the insertion point and forward, pushed to stack
@complexity: Best case O(n), Worst case O(n)
"""
arr = ListADT(35)
pos = line_num - 1
arr.append(pos)
for i in range(pos, pos + list_strings_length):
arr.append(self.text_lines[i])
# arr[i+1] = self.text_lines[i]
self.ins_elems.push(arr)
def read_text_file(name):
"""
This Function takes the name of a text file as input and reads each line of text into a string,
returning a list of strings associated to the file
(i.e., the function converts the text in the file into a list of strings).
The function makes use of the List ADT implemented in Task 2 for this, that is,
the list of strings returned by the function is an object of the ListADT class implemented in Task 2.
@:param name: name of the text file
@:return the list of strings created from the content of the text file
"""
try:
myfile = open(name)
string_list = ListADT()
for i in myfile:
string_list.append(i.rstrip())
myfile.close()
return string_list
except Exception as error:
print("Unable to access file: ")
print(error)
return None
class Editor:
def __init__(self):
"""
This method is defined such that the user is allowed to provide the size upon creation.
If they do not provide size, a default value of 10 is set.
@:param self: the object
@Post Condition: Creates an array
@complexity: Best case O(1), Worst case O(1)
"""
self.text_lines = ListADT()
self.lastTask = Stack(10)
self.ins_elems = Stack(10)
self.del_elems = Stack(10)
def read_filename(self, name):
self.text_lines = read_text_file(name)
print(self.text_lines.the_array)
print(self.text_lines.size)
def is_number(self, s):
"""
Function returns True if index is number, otherwise returns False
@:param self: the object
@:param s: input to be tested if number
@:return String containing the items of the list or returns the empty string if the list is empty
@Pre Condition: None
@Post Condition: True if index is number, False if not number
@complexity: Best case O(1), Worst case O(1)
"""
try:
int(s) # checking if input s is a integer
return True # Return true if integer
except ValueError: # ValueError raised if input is not a integer.
return False # Return false if not an integer
def print_num(self, rest_string):
"""
Function prints line of text at line given by the user.
And function Prints all lines of text if user inputs empty string.
@:param self: the object
@:param rest_string: valid number (integer)
@Pre Condition: Input should be a valid number
@Post Condition: Prints line of text at index = rest_string -1
or Prints all lines
@complexity: Best case O(1), Worst case O(1)
"""
try:
if self.is_number(
rest_string
) == True: # running is_number() on rest_string to check if its a number
index = int(
rest_string) # index variable assigned to int(rest_string)
if index == 0:
raise IndexError(
'Invalid Line Number'
) # index error raised if line number input by user = 0
elif int(rest_string) < 0 and int(
rest_string) >= -self.text_lines.length:
index = self.text_lines.length + int(
rest_string) # Converting negative index to positive
print("\n\n" +
self.text_lines[index]) # printing element at index
else:
index = index - 1 # if index positive, subtract 1 from index, since index numbers start from 0
print("\n\n" +
self.text_lines[index]) # printing element at index
elif rest_string == "": # check if rest_string is empty string
length = len(self.text_lines)
print("\n\n")
for i in range(length):
print(
self.text_lines[i]
) # if user inputs empty string, printing all elements in List
else:
print("??")
raise IndexError(
"Index is not a Number "
) # IndexError raised if index is not a number.
except Exception as error: # All Exceptions in Try block are caught and printed.
print("??")
print(error)
userInput = input(
"\nEnter Num of line to print (or nothing to print all lines) : "
)
self.print_num(
userInput
) # Giving user another chance to enter correct line_number to print
def delete_num(self, rest_string):
"""
Function deletes elements at line given by user,
if the input is empyty it deletes all lines of text.
@:param self: the object
@:param rest_string: valid number (integer)
@Pre Condition: input should be a valid number
@Post Condition: Deletes the line of text index = rest_string-1
Or delets all lines
@complexity: Best case O(1), Worst case O(n)
"""
try:
if self.is_number(
rest_string
) == True: # running is_number() on rest_string to check if its a number
index = int(
rest_string) # index variable assigned to int(rest_string)
if index == 0:
raise IndexError(
'Invalid Line Number'
) # index error raised if line number input by user = 0
#print("Deleted Element: ")
if int(rest_string) < 0 and int(
rest_string) >= -self.text_lines.length:
index = self.text_lines.length + int(
rest_string) # Converting negative index to positive
self.text_lines.delete(index) # Deleting element at index
else:
if index >= 1:
index = index - 1 # if index positive subtract 1 from index, since index numbers start from 0
self.text_lines.delete(index) # Deleting element at index
elif rest_string == "": # if user inputs empty string, deleting all elements in List
while not self.text_lines.is_empty():
index = len(self.text_lines) - 1
self.text_lines.delete(index)
else:
print("??")
raise IndexError(
"Index is not a Number "
) # IndexError raised if index is not a number.
except Exception as error: # All Exceptions in Try block are caught and printed.
print("??")
print(error)
userInput = input(
"\nEnter Num of line to delete (or nothing to delete all lines) : "
)
self.delete_num(
userInput
) # Giving user another chance to enter correct line_number to delete
def insert_num_strings(self, number, list_of_strings):
"""
Function inserts individual elements in list_of_strings from index = number -1 into self.text_lines.
Insertion continues until user enters "." by itself.
@:param self: the object
@:param number: valid number (integer)
@:param list_of_strings: List with the elements user enters to be inserted.
@Pre Condition: input should be a valid number
@Post Condition: Inserts the new element entered by user at index number-1.
@complexity: Best case O(1), Worst case O(n)
"""
try:
if self.is_number(
number
) == True: # running is_number() on number to check if its a number
number = int(number) # index variable assigned to int(number)
if number == 0:
raise IndexError(
'Invalid line number'
) # index error raised if line number input by user = 0
elif int(number) < 0 and int(
number) >= -self.text_lines.length:
index = self.text_lines.length + int(
number) # Converting negative index to positive
elif number > 0:
index = number - 1 # if index positive subtract 1 from index, since index numbers start from 0
else:
print("?")
raise IndexError(
"Index is not a Number"
) # IndexError raised if index is not a number.
except Exception as error: # All Exceptions in Try block are caught and printed.
print("?")
print(error)
try:
for i in range(len(list_of_strings)):
self.text_lines.insert(
index,
list_of_strings[i]) # inserting items in list_of_strings
index += 1 # to self.text_lines at position index
except Exception as e: # All Exceptions in Try block are caught and printed.
print("?")
print(e)
def search_string(self, string):
line_num = ListADT()
length_str = len(string)
for i in range(len(self.text_lines)):
element = self.text_lines[i]
length_line = len(element)
x = length_line - length_str
for j in range(x):
if element[j:(j + length_str)] == string:
line_num.append(i + 1)
break
numArray = [0] * line_num.length
for i in range(line_num.length):
numArray[i] = line_num.the_array[i]
line_num.the_array = numArray
return line_num.the_array
def pre_insert(self, line_num, list_strings_length):
"""
Function Copies elements in the self.text_lines from the point of insertion to the end point of insertion
into a New ADT. Which is then pushed into a stack.
@:param self: the object
@:param line_num: valid line number at which to insert
@:param list_strings_length : length of List with the elements user wants to be inserted.
@Pre Condition: line_num should be valid
@Post Condition: the items which were previously in the insertion point and forward, pushed to stack
@complexity: Best case O(n), Worst case O(n)
"""
arr = ListADT(35)
pos = line_num - 1
arr.append(pos)
for i in range(pos, pos + list_strings_length):
arr.append(self.text_lines[i])
# arr[i+1] = self.text_lines[i]
self.ins_elems.push(arr)
def pre_delete1(self, line_num):
arg = [self.text_lines[line_num - 1], line_num - 1]
self.del_elems.push(arg)
def pre_delete2(self):
arr = ListADT(35)
for i in range(self.text_lines.length):
arr.append(self.text_lines[i])
self.del_elems.push(arr)
def undo_insert(self, replacedElems):
"""
Function replaces the inserted elements with the Elements which were previously occupying the index positions.
@:param self: the object
@:param replacedElems: The List of elements previously occupying the self.text_lines
@Pre Condition: replacedElems should be of type ADT
@Post Condition: the inserted items are now replaced with items which were previously there
@complexity: Best case O(n), Worst case O(n)
"""
pos = replacedElems[0]
for i in range(1, len(replacedElems)):
item = replacedElems[i]
# self.text_lines[pos]=item
# pos+=1
self.text_lines.delete(pos)
self.text_lines.insert(pos, item)
pos += 1
print(self.text_lines.the_array)
return self.text_lines
def undo_delete1(self, deleted):
pos = deleted[1]
elem = deleted[0]
self.text_lines.insert(pos, elem)
def undo_delete2(self, deleted_elements):
for i in range(len(deleted_elements)):
self.text_lines.append(deleted_elements[i])
return self.text_lines
def print_menu(self):
"""
Function prints Menu
@:param self: the object
@Pre Condition: None
@Post Condition: Prints the menu
@complexity: Best case O(1), Worst case O(1)
"""
print("\n\n*************** MENU ***************")
print("\n" + "List of Commands:" + "\n" + "read filename\n" +
"print num\n" + "delete num\n" + "insert num\n" +
"search string\n" + "undo\n" + "quit\n")
def prompt_user(self):
"""
Function calls print_menu.
Function asks user for selected inputs inputs.
Function quits when thr user types "quit"
@:param self: the object
@Pre Condition: User has to type a command, Exception raised if incorrect command typed by user
@Post Condition: Calls the appropriate function, and updates the list
@complexity: Best case O(1), Worst case O(n)
"""
end = False
while not end: # while end = False the outermost loop runs
try:
printMenu = False
if printMenu == False:
self.print_menu() # Call print menu
# Prompt user to type command
user_input = input("Enter Command: (eg: read small.txt ) : \n"
).lower().split(" ")
if len(user_input) == 2 and user_input[
0] == "read": # if length of user_input == 2 and first
self.text_lines = read_text_file(
user_input[1]
) # element is "read" call read_text_files()
# method and store output in self.text_lines
# if length of user_input <= 2 and first element is "print" then:
elif len(user_input) <= 2 and user_input[0] == "print":
if len(user_input) == 1: # if length of user_input == 1
rest_string = ""
self.print_num(rest_string) # initiate print all lines
else:
self.print_num(
(user_input[1])
) # else print item at line num = second user input element
# if length of user_input <= 2 and first element is "delete" then:
elif len(user_input) <= 2 and user_input[0] == "delete":
if len(user_input) == 1: # if length of user_input == 1
rest_string = ""
self.pre_delete2(
) # Saving all items in List before deleting
self.delete_num(
rest_string) # initiate delete all lines
self.lastTask.push(
'del2'
) # push del2 token to stack to register the last action executed
else:
self.pre_delete1(
int(user_input[1])
) # Saving specific item to be deleted before deleting
self.delete_num(
user_input[1]
) #delete item at line num = second element of user input
self.lastTask.push(
'del1'
) # push del1 token to stack to register the last action executed
# if length of user_input == 2 and first element is "insert" then:
elif len(user_input) == 2 and user_input[0] == "insert":
try:
# running is_number() on second element of user input to check if its a number
if self.is_number(user_input[1]) == True:
number = int(
user_input[1]
) # storing line number as type integer
if number == 0: # if line number = 0
raise IndexError(
'Invalid line number'
) # index error raised if line number = 0
else:
# Creating new ListADT instance to store the content user wants to add
list_strings = ListADT()
end_insert = False # setting end_insert condition to false
print("Enter text: ")
# while end inster = False run while loop to prompt user to type lines to enter
while not end_insert:
prompt_user = input(" - ").strip()
# if full stop typed by user, set end_insert to true and stop prompting user to type lines
if prompt_user == ".":
end_insert = True
else:
list_strings.append(prompt_user)
self.pre_insert(
number, list_strings.length
) # Storing items currenlty at insertion index
self.insert_num_strings(
user_input[1], list_strings
) # List_strings inserted to self
self.lastTask.push(
'ins'
) # push ins token to stack to register the last action executed
else:
raise IndexError(
'Enter valid Line number'
) # IndexError raised if index is not a number.
except Exception as e: # All Exceptions in Try block are caught and printed.
print("?")
print(e)
elif len(user_input) == 2 and user_input[0] == "search":
# execute serch function, searching for presence of 'string' in the self.text_lines
print(self.search_string(user_input[1]))
elif len(user_input) == 1 and user_input[0] == "undo":
undo_task = self.lastTask.pop(
) #Checking last action executed by checking tokens in lastTask
if undo_task == 'ins':
self.undo_insert(
self.ins_elems.pop()) # exceute undo_insert
elif undo_task == 'del1':
self.undo_delete1(
self.del_elems.pop()) # execute undo_delete1
else:
self.undo_delete2(
self.del_elems.pop()) # execute undo_delete2
elif len(user_input) == 1 and (user_input[0] == "quit"):
# Sets 'end' to true when user types Quit, which stops the outermost while loop from running
end = True
else: # If invalid input is entered, allows user to try again.
print("You must enter one of the listed commands")
print("Please try again")
self.prompt_user()
except Exception as e: # All Exceptions in outer most Try block are caught and printed.
end = True
print(e)
print("?")
self.prompt_user()
def prompt_user(self):
"""
Function calls print_menu.
Function asks user for selected inputs inputs.
Function quits when thr user types "quit"
@:param self: the object
@Pre Condition: User has to type a command, Exception raised if incorrect command typed by user
@Post Condition: Calls the appropriate function, and updates the list
@complexity: Best case O(1), Worst case O(n)
"""
end = False
while not end: # while end = False the outermost loop runs
try:
printMenu = False
if printMenu == False:
self.print_menu() # Call print menu
# Prompt user to type command
user_input = input("Enter Command: (eg: read small.txt ) : \n"
).lower().split(" ")
if len(user_input) == 2 and user_input[
0] == "read": # if length of user_input == 2 and first
self.text_lines = read_text_file(
user_input[1]
) # element is "read" call read_text_files()
# method and store output in self.text_lines
# if length of user_input <= 2 and first element is "print" then:
elif len(user_input) <= 2 and user_input[0] == "print":
if len(user_input) == 1: # if length of user_input == 1
rest_string = ""
self.print_num(rest_string) # initiate print all lines
else:
self.print_num(
(user_input[1])
) # else print item at line num = second user input element
# if length of user_input <= 2 and first element is "delete" then:
elif len(user_input) <= 2 and user_input[0] == "delete":
if len(user_input) == 1: # if length of user_input == 1
rest_string = ""
self.pre_delete2(
) # Saving all items in List before deleting
self.delete_num(
rest_string) # initiate delete all lines
self.lastTask.push(
'del2'
) # push del2 token to stack to register the last action executed
else:
self.pre_delete1(
int(user_input[1])
) # Saving specific item to be deleted before deleting
self.delete_num(
user_input[1]
) #delete item at line num = second element of user input
self.lastTask.push(
'del1'
) # push del1 token to stack to register the last action executed
# if length of user_input == 2 and first element is "insert" then:
elif len(user_input) == 2 and user_input[0] == "insert":
try:
# running is_number() on second element of user input to check if its a number
if self.is_number(user_input[1]) == True:
number = int(
user_input[1]
) # storing line number as type integer
if number == 0: # if line number = 0
raise IndexError(
'Invalid line number'
) # index error raised if line number = 0
else:
# Creating new ListADT instance to store the content user wants to add
list_strings = ListADT()
end_insert = False # setting end_insert condition to false
print("Enter text: ")
# while end inster = False run while loop to prompt user to type lines to enter
while not end_insert:
prompt_user = input(" - ").strip()
# if full stop typed by user, set end_insert to true and stop prompting user to type lines
if prompt_user == ".":
end_insert = True
else:
list_strings.append(prompt_user)
self.pre_insert(
number, list_strings.length
) # Storing items currenlty at insertion index
self.insert_num_strings(
user_input[1], list_strings
) # List_strings inserted to self
self.lastTask.push(
'ins'
) # push ins token to stack to register the last action executed
else:
raise IndexError(
'Enter valid Line number'
) # IndexError raised if index is not a number.
except Exception as e: # All Exceptions in Try block are caught and printed.
print("?")
print(e)
elif len(user_input) == 2 and user_input[0] == "search":
# execute serch function, searching for presence of 'string' in the self.text_lines
print(self.search_string(user_input[1]))
elif len(user_input) == 1 and user_input[0] == "undo":
undo_task = self.lastTask.pop(
) #Checking last action executed by checking tokens in lastTask
if undo_task == 'ins':
self.undo_insert(
self.ins_elems.pop()) # exceute undo_insert
elif undo_task == 'del1':
self.undo_delete1(
self.del_elems.pop()) # execute undo_delete1
else:
self.undo_delete2(
self.del_elems.pop()) # execute undo_delete2
elif len(user_input) == 1 and (user_input[0] == "quit"):
# Sets 'end' to true when user types Quit, which stops the outermost while loop from running
end = True
else: # If invalid input is entered, allows user to try again.
print("You must enter one of the listed commands")
print("Please try again")
self.prompt_user()
except Exception as e: # All Exceptions in outer most Try block are caught and printed.
end = True
print(e)
print("?")
self.prompt_user()
def pre_delete2(self):
arr = ListADT(35)
for i in range(self.text_lines.length):
arr.append(self.text_lines[i])
self.del_elems.push(arr)