SCHEME simple model of Lexicograhical Analyzer

Programming Assignment II SCHEME **MUST BE WRITTEN IN SCHEME AND RUN USING THE SCM INTREPETER ON UNIX **SEE ATTACHMENT FOR A BETTER FORMATTED DESCRIPTION & HINTS Basically every data structure here is represented by atoms, strings and lists, and lists of lists. No arrays or structures. A simple model of Lexicograhical Analyzer is to be constructed. The input is a simple arithmetic expression, IE. The results for output are a symbol table, ST and, a revised version of the input expression IE, called the output expression OE. The IE is a list representing a simple arithmetic expression. of the form: ( var = var op ... var op var ) where op is + or * The same var can appear more than once in an IE. Each variable in the list is to be assigned an integer identification, IntId. The integers are to run consecutively: 1, 2, 3...., with 1 being assigned to the first variable, 2 to the second (provided it is not the same as the first), etc. If a variable reoccurs in IE it is given the same integer identification as its first occurrence. The symbol table, ST, is to be built as a list, L, whose members are each a list, containing a pair of atoms; a var and the integer identification, IntId assigned to that variable. As stated earlier, in IE the same var may appear more than once. In ST there should be only one occurrence of each var from IE ,i.e., no two distinct pairs in ST contain the same var. The output expression, OE is formed from IE by replacing each var in IE with the integer identification that has been established for that var. Your input should be read from a file, The file name being a parameter of your program. Your output should be printed using the display command. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows? (depending on the nature? of the deliverables): a)? For web sites or? other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software? installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform **MUST BE WRITTEN IN SCHEME AND RUN USING THE SCM INTREPETER ON UNIX