159.341程序写作、辅导Java，Python

” 159.341程序写作、辅导Java，Python159.341 2021 Semester 1 Massey University1Assignment 1Deadline: Hand in by 5pm on Monday 29th March 2021Evaluation: 10 marks which is 10% of your final gradeLate Submission: 1 mark off Per day lateWork: This assignment is to be done individually your submission may be checked forplagiarism against other assignments and against Internet repositories. If you adaptmaterial from the internet you must acknowledge your source.Purpose: To reinforce ideas Covered in the lectures for understanding and using imperativeprogramming languages and language design concepts.Problem to solve:Write a parser/interpreter for a simple, imperative string-processing language.Requirements:The interpreter must read input from the standard input (stdin) and write output to the standard output (stdout)and should read statements from the user one at a time and perform the associated action immediately. If invalid inputis provided, the interpreter should attempt to recover and try to provide as useful an error message as possible.The grammar for the strings processing language is given below:program := { statement }statement := append identifier expression ;| list ;| exit ;| print expression ;| printlength expression ;| printwords expression ;| printwordcount expression ;| set identifier Expression ;| reverse identifier ;expression := value { + value }value := identifier | constant | literalconstant := SPACE | TAB | NEWLINEliteral := { letter | digit | punctuation } identifier := letter { letter | digit }letter := A | B | … | Z | a | b | … | zdigit := 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9punctuation := . | , | : | ; | ? | ! | …The intended behavior of each instruction is given in the following table:Command Parameters Behaviourappend identifier expression Evaluate the expression and append it to the contents of the variable.list List all variables and their contents.exit Exit the interpreterprint expression Evaluate and print the expressionprintlength expression Evaluate the expression and print its lengthprintwords expression Evaluate the expression and print the individual wordsprintwordcount expression Evaluate the expression and print the number of wordsset identifier expression Set (create if Necessary) the contents of the variable to the expression reverse identifier Reverse the order of the words in the contents of the variable.159.341 2021 Semester 1 Massey University2Sample input might be:set one The cat;set two sat on the mat;set sentence one + SPACE + two;append sentence by itself.;print sentence;printwordcount sentence;printwords sentence;printlength sentence;list;reverse one;print one;exit;From which Output like the following could be expected:—————————————-159.341 2021 Semester 1, Assignment 1Submitted by Rick Deckard, 20191187—————————————-The cat sat on the mat by itself.Wordcount is: 8Words are:Thecatsatonthematbyitself.Length is: 33Identifier list (3):one: The cattwo: sat on the matsentence: The cat sat on the mat by itself.cat TheYour program can just read from stdin and write to stdout, it does need to open and close any files. You might wantto use stderr for error messages if it finds input situations it cannot handle or runs out of resources.One of the first things you should do in your program design is decide what data structures you will use and how toorganise them. You will need some way of storing a symbol table which will store all of the variables in your program(and a way of accessing their Contents). This language has only one implicit type (a string) so your symbol table does notneed to store any information about the type of the variable.You should also think about what functions/procedures you will need. You may want to consider a recursive descentparser as a base for your interpreter. Each statement starts with a command, so you could start by writing a function toparse this command. Based on which command it is, your parser can work out what is expected to follow.For example, if you parse the command list then you expect it to be followed by a ;. If it is not followed by asemicolon then an error has occurred. Likewise, if you parse the command set you will then need to parse an identifiername and then an expression followed by a semicolon.There are some features that have been left (intentionally) unspecified. For example, how are you going to deal withspecial characters inside a string literal? What if that special character is a double quote? What are you going to do if theuser types in invalid input? One approach is to ignore input until the next end of statement character (in this language thesemicolon ;). The definition of a word has also been left vague should a word be separated by a space or would anynon-letter character count? The decision of how to deal with this is left to you.The language has only specified a single operator, the binary + operator for concatenation. Think of + as a function thattakes two strings and returns a third which is the concatenation of the two arguments. This operator is associative (it doesnot matter whether you resolve the concatenations left-to-right or right-to-left. Expressions may have any number of termsconnected with + operators.159.341 2021 Semester 1 Massey University3The language specifies three constants:SPACE as TAB as \tNEWLINE as \nThese could be parsed separately by your interpreter or you could treat them as identifiers and store them as variables inyour symbol table (you would need to have some way of preventing the user from changing their values).Some sample input (along with possible output) will be provided on the stream site that you can use to test yourinterpreter.You must follow the next two Specifications in each and every assignment for this course1. Place the following comments at the top of your program code and provide the appropriate information:/* Family Name, Given Name, Student ID, Assignment number, 159.341 *//* explain what the program is doing . . . */2. Ensure that your program prints this information to the console. You might use code like:—————————————- 159.341 Assignment 1 Semester 1 2021 Submitted by: Rick Deckard, 20191187 —————————————-Hand-in: Submit your program and documentation (a zip file is acceptable) electronically through the form on thestream site.Marks will be allocated for: correctness, fitness of purpose, sensible use of data structures and algorithms, utility, style,use of sensible comments and program documentation, and general elegance. Good comments will help me to awardyou marks even if your code is not quite perfect.If you have any questions about this Assignment, please ask the lecturer.请加QQ：99515681 或邮箱：99515681@qq.com WX：codehelp

“