2023 In this assignment you will compare two implementations of storing text files 1 One continuous string newline char as separator | Assignment Collections

In this assignment you will compare two implementations of storing text files:

(1) One continuous string (newline char as separator).

(2) List of strings where each string represents a line

Each of these representations has to be implemented as a separate set of functions and, of course, with separate Python file For each implementation, you will write editor functions to move the “cursor”. In each representation, you use a cursor to represent the current position. For example, for (1) the cursor is just the position (index). For (2), the cursor is a pair: the index of the line and the position within the corresponding line string. Finally, for (3) the cursor is a pointer to the node (containing the line) and the position within that line.

Write (and test) the following 10 functions (names are taken from old vi editor) for each implementation

(1) cmd_h: move cursor one character to the left 

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(2) cmd_I: move cursor one character to the right

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(3) cmd_j: move cursor vertically up one line 

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(4) cmd_k: move cursor vertically down one line

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(5) cmd_X: delete the character to the left of the cursor

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(6) cmd_D: remove on current line from cursor to the end

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(7) cmd_dd: delete current line and move cursor to the 

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

beginning of next line

(8) cmd_ddp: transpose two adjacent lines

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(9) cmd_n: search for next occurrence of a string (assume that string to be searched is fully in one line.

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

(10) cmd_wq: write your representation as text file and save it

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

Think of and implement any other 5 functions (your choice)

(11)~(15)

a. string implementation for text editor

b. list implementation for text editor

c. double linked list implementation for text editor

For testing, you will read the following “nerdy” poem (from the “Zen of Python”) into your “file representation”. 

Beautiful is better than ugly.

Explicit is better than implicit.

Simple is better than complex.

Complex is better than complicated.

After each command, print the contents of your file with character ‘^’ as cursor. 

Example: your initial configuration is 

^Beautiful is better than ugly.

Explicit is better than implicit.

Simple is better than complex.

Complex is better than complicated.

After executing cmd_n(‘better”), your representation should print:

Beautiful is ^better than ugly.

Explicit is better than implicit.

Simple is better than complex.

Complex is better than complicated.