A3: Asmt#3: Expression diagrams

You are not logged in. Go to Login page.
You need to login before you can view more content.
(content omitted that requires login)

175: Asmt#3: Expression diagrams , Name: ___________________________

CS 340, Fall 2019, York College of Pennsylvania
178, 40 points, 2019-10-04 (due by midnight)

Your userid is the userid or user name that is in your YCP email address (Not your student number or anything else).

For example, the userid for email rsnyder9@ycp.edu is rsnyder9.

The subject line should be A3, nothing else.

Submit a valid zip file (not a tgz, not a xzip, not a tar, etc.) that contains the following.

The program file for this assignment with the proper file extension. The filename should be userid-a3 (all lowercase).
The Word document as a valid docx file. The filename should be userid-a3 (all lowercase).

Word documents need to look nice. In the Word document, use a fixed width font for program text and a serif font (e.g., Times) for document text and a sans-serif font (e.g., Helvetica or Arial) for headers. Headers should be in bold and bigger than the other text.

Using the same logical expression as for the previous assignment, create and run (manually, if not automated) the program that outputs a GraphViz output that, when run, creates the diagram for your logical expression.

Except for JavaScript, you may pick the programming language used for this assignment which may or may not be the language you are using for your project.

Note: GraphViz was designed for graphs, not trees, and so it takes a lot more work (i.e., tricks) to create a nice-looking tree. For this assignment, create the tree as in the example in the notes, even though it is not the best looking tree.

Create four tree diagrams.

1, 2. Graph and digraph: The nodes should contain the operator symbols.
3, 4. Graph and digraph: The nodes should contain the letters used in your program from the previous assignment.

To repeat the above (declarative) requirements, the following is one operational way to complete the assignment.

Create the text commands in GraphViz format in four separate GraphViz files to specify (and create) four very similar diagrams as detailed above.
Use GraphViz on each text command file to create the required output (4 png images, 4 svg images).
Write a program in a language (except JavaScript) to output each of the four GraphViz text command files. For this assignment, you can just have text output commands is in a "Hello world" program.
Take what you have done and put the relevant parts in a document (docx file) so that someone reading the document would have some idea what you are doing.

Since I have not provided nor asked for a way to pick which of the four is output, your program should output one of the four but be easily changeable to output any one of them.

In addition to the notes in general, the following may be useful for this assignment.

Graphviz: dot (getting started)
GraphViz: expression trees

Create the following files. It might be best to do all of this work in one folder rather than with other folders.

File: Program text:

The program (as a text file, with the proper file extension).
The four graphviz files.
The png files
The svg files

File: Word document: A Word document (extension docx) that describes what you have done. The guiding principle when writing the document is the following. "Would someone who is somewhat familiar with what you are doing and reading your document know what you are doing at each step of the process?"

Include a short descriptive title at the top of the document.
Include the following sections. Each section should be clearly and consistently marked. All program text should have explanatory text before and after the program text.

Introduction of what is in the document.
The logical expression being used in a fixed font such as "Courier New".
The program or programs that generate the GraphViz files.
The commands used to run the GraphViz files. A PNG and SVG file for each should be generated.
A directory listing of the program file, the GraphViz files, and output files.
The output of the GraphViz files.

PNG image as an image
SVG text as text
SVG as image

If you use a Bash script to automate any of the process, include the text of the Bash script used.
A summary at the end.

All program or command or command output text should be in a fixed font such as "Courier New".
If you use LibraOffice or OpenOffice instead of Microsoft Office you need to export your document file to the type docx and not the native format. Use the appropriate "Save As" command.

Zip the above files into a zip file. Attach the zip file (and only one zip file) to your email message.

Submit the following by sending an email to my email account at robinsnyder@gmail.com from your YCP email address/account.

Attach the above zip file to your message.

The subject line should be the following (and only the following).

192

The subject line should be the following

A3

CS 340 - A3 : Asmt#3: Expression diagrams Your grade: _ / 40 [LATE] Late or redo penalty: _ / -40 Programs and output: _ / 20 Document explanations as required: _ / 5 Document includes programs and output: _ / 10 Document style - sections, text, programs: _ / 5 [CREDIT] Extra credit: _ / +8 Comments: