Sonoma State University
Department of Computer Science
CS-460: Programming Languages
Programming Assignment 4: Symbol Table

Objective:

• Write a program in C or C++ that creates a symbol table (a linked list) of all the defined variables (including their type and scope) and the names of all functions and procedures. Functions and procedures may also have an input parameter list of variables and types. These too should be added (with appropriate scope) to the symbol table. Lastly, functions have a return datatype which must be noted in the symbol table as well.

Please note:

• The input test files conform to our C-like programming language defined in Backus-Naur Form (BNF) with three exceptions: programming_assignment_4-test_file_5.c, programming_assignment_4-test_file_6.c, and programming_assignment_4-test_file_7.c contain syntax errors. Therefore, I expect your program to output an appropriate error message along with the correct line number where the syntax error occurred. For example, "Error on line 11: variable 'announcement' is already defined globally".

Input test files to determine the effectiveness of your programming assignment four solution:

• programming_assignment_4-test_file_1.c
• programming_assignment_4-test_file_2.c
• programming_assignment_4-test_file_3.c
• programming_assignment_4-test_file_4.c
• programming_assignment_4-test_file_5.c
• programming_assignment_4-test_file_6.c
• programming_assignment_4-test_file_7.c

The output from your programming assignment four solution should look like the following files:

• For input file, programming_assignment_4-test_file_1.c the output should look like output-programming_assignment_4-test_file_1.txt
• For input file, programming_assignment_4-test_file_2.c the output should look like output-programming_assignment_4-test_file_2.txt
• For input file, programming_assignment_4-test_file_3.c the output should look like output-programming_assignment_4-test_file_3.txt
• For input file, programming_assignment_4-test_file_4.c the output should look like output-programming_assignment_4-test_file_4.txt
• For input file, programming_assignment_4-test_file_5.c the output should look like output-programming_assignment_4-test_file_5.txt
• For input file, programming_assignment_4-test_file_6.c the output should look like output-programming_assignment_4-test_file_6.txt
• For input file, programming_assignment_4-test_file_7.c the output should look like output-programming_assignment_4-test_file_7.txt

Uploading your programming project files

• Please upload your source code and a Makefile as a zip or gzipped-tar file.

Programming Assignment 4 Rubric

CRITERIA	RATINGS			POINTS
Compilation: Will the program compile with GNU compiler?	Proficient 1 point Makefile provided. Student's assignment three program is written in C or C++ and compiles with gcc (GNU C compiler) or g++ (GNU C++ compiler) without syntax errors on GNU/Linux. No external libraries (besides standard built-in C/C++ libraries) are required to build the project.	Satisfactory 0.75 points Student's assignment three program is written in C or C++ and compiles on GNU/Linux with gcc or g++. A Makefile is not included. Extra external library dependencies may be required to compile and run student's assignment three program besides standard built-in C/C++ libraries.	Below Expectation 0 points Makefile not included. Student's assignment three program fails to compile with gcc or g++ on GNU/Linux.	1 point
Symbol Table Implementation: What does the symbol table include?	Proficient 3 points A linear linked list is implemented to hold a symbol table. Entries in the symbol table denote a variable's datatype (e.g. char, int, string, or boolean), a variable's name, and a variable's scope. The symbol table also holds the names of functions and procedures. If a symbol name is a function or procedure, that symbol table entry also includes a parameter list to denote the proper ordering of parameters passed-in to the function or procedure. Variable names, function names, and procedure names are are case-sensitive. Lastly, functions denoted in the symbol table contain a return-value datatype.	Satisfactory 1.5 points One attribute from the symbol table of the student's assignment four program is missing: a variable's name, a variable's datatypes, a variable's scope, a function's name, a procedure's name, a function's return datatype, or the parameter list of each function or procedure.	Below Expectation 0 points Two or more attributes from the symbol table of the student's assignment four program are missing: a variable's name, a variable's datatypes, a variable's scope, a function's name, a procedure's name, a function's return datatype, or the parameter list of each function or procedure; OR the symbol table contains structural errors.	3 points
Symbol Table Variable Scope Is variable scoping accurate?	Proficient 3 points The symbol tables differentiates identically-named variables based on the variable's scope attribute. The symbol table stores globally defined variables. The symbol table does not allow identical variable names to be defined locally and globally. The symbol table does allow identical variable names to exist as long as each matching variable is defined once within separate functions or procedures. Variables are case-sensitive.	Satisfactory 1.5 points The symbol table of the student's assignment four program contains one flaw: the program allows a case-sensitive identically-named global variable to be locally defined in a function or procedure.	Below Expectation 0 points The symbol table of the student's assignment four program is flawed, incomplete, or missing; OR variable scoping is incorrect or missing in the symbol table; OR there is no differentiation between global and local variables; OR case-sensitive variables with identical names are accepted within a given function or procedure.	3 points
Test program 1: The first benchmark test.	Proficient 1 point Student's assignment four program removes all comments from test program one without impacting the line numbering of statements. A linear linked list is implemented to hold a symbol table. Entries in the symbol table denote a variable's datatype (e.g. char, int, string, or boolean), a variable's name, and a variable's scope. Variables included in the symbol table are derived from the parameter list of functions or procedures OR from locally-defined variables within the function or procedure. The symbol table also denotes the names of all functions and procedures. For functions, a return datatype is also noted in the symbol table. Students assignment four program concurs with the expected output from the assignment guidelines.	Satisfactory 0.75 points Student's assignment four program outputs a symbol table. One or two entries in the symbol table do not match the expected output as denoted in the assignment guidelines above; OR one or two entries are missing from the symbol table when compared to the expected output from the assignment guidelines above.	Below Expectation 0 points The output for the symbol table for student's assignment four program contains three or more flaws compared to the expected output from the assignment guidelines above; OR no symbol table is output.	1 point
Test program 2: The second benchmark test.	Proficient 1 point Student's assignment four program removes all comments from test program two without impacting the line numbering of statements. A linear linked list is implemented to hold a symbol table. Entries in the symbol table denote a variable's datatype (e.g. char, int, string, or boolean), a variable's name, and a variable's scope. Variables included in the symbol table are derived from the parameter list of functions or procedures OR from locally-defined variables within the function or procedure. The symbol table also denotes the names of all functions and procedures. For functions, a return datatype is also noted in the symbol table. Students assignment four program concurs with the expected output from the assignment guidelines.	Satisfactory 0.75 points Student's assignment four program outputs a symbol table. One or two entries in the symbol table do not match the expected output as denoted in the assignment guidelines above; OR one or two entries are missing from the symbol table when compared to the expected output from the assignment guidelines above.	Below Expectation 0 points The output for the symbol table for student's assignment four program contains three or more flaws compared to the expected output from the assignment guidelines above; OR no symbol table is output.	1 point
Test program 3: The third benchmark test.	Proficient 1 point Student's assignment four program removes all comments from test program three without impacting the line numbering of statements. A linear linked list is implemented to hold a symbol table. Entries in the symbol table denote a variable's datatype (e.g. char, int, string, or boolean), a variable's name, and a variable's scope. Variables included in the symbol table are derived from the parameter list of functions or procedures OR from locally-defined variables within the function or procedure. The symbol table also denotes the names of all functions and procedures. For functions, a return datatype is also noted in the symbol table. Students assignment four program concurs with the expected output from the assignment guidelines.	Satisfactory 0.75 points Student's assignment four program outputs a symbol table. One or two entries in the symbol table do not match the expected output as denoted in the assignment guidelines above; OR one or two entries are missing from the symbol table when compared to the expected output from the assignment guidelines above.	Below Expectation 0 points The output for the symbol table for student's assignment four program contains three or more flaws compared to the expected output from the assignment guidelines above; OR no symbol table is output.	1 point
Test program 4: The fourth benchmark test.	Proficient 1 point Student's assignment four program removes all comments from test program four without impacting the line numbering of statements. A linear linked list is implemented to hold a symbol table. Entries in the symbol table denote a variable's datatype (e.g. char, int, string, or boolean), a variable's name, and a variable's scope. Variables included in the symbol table are derived from the parameter list of functions or procedures OR from locally-defined variables within the function or procedure. The symbol table also denotes the names of all functions and procedures. For functions, a return datatype is also noted in the symbol table. Students assignment four program concurs with the expected output from the assignment guidelines.	Satisfactory 0.75 points Student's assignment four program outputs a symbol table. One or two entries in the symbol table do not match the expected output as denoted in the assignment guidelines above; OR one or two entries are missing from the symbol table when compared to the expected output from the assignment guidelines above.	Below Expectation 0 points The output for the symbol table for student's assignment four program contains three or more flaws compared to the expected output from the assignment guidelines above; OR no symbol table is output.	1 point
Test program 5: The fifth benchmark test.	Proficient 3 points Student's assignment four program detects an error due to variable redeclaration on line eleven of test program five then outputs the error message "Error on line 11: variable 'announcement' is already defined globally". No symbol table entry is displayed since an error occurred.	Satisfactory 1.5 points Student's assignment four program detects an error due to variable redeclaration on line eleven of test program five then outputs the appropriate error message but the line number where the error occurred is incorrect or missing; OR the symbol table is displayed along with the error message.	Below Expectation 0 points Students' assignment four program produces no error message related to a variable re-declaration (global versus local scope); OR a symbol table may is displayed instead; OR students' assignment four program produces no output.	3 points
Test program 6: The sixth benchmark test.	Proficient 3 points Student's assignment four program detects an error due to variable redeclaration on line eighteen of test program six then outputs the error message "Error on line 18: variable 'found_something' is already defined locally". No symbol table entry is displayed since an error occurred.	Satisfactory 1.5 points Student's assignment four program detects an error due to variable redeclaration on line eighteen of test program six then outputs an appropriate error message but the line number where the error occurred is incorrect or missing; OR the symbol table is displayed along with the error message.	Below Expectation 0 points Students' assignment four program produces no error message related to a variable re-declaration; OR a symbol table is displayed instead; OR students' assignment four program produces no output.	3 points
Test program 7: The seventh benchmark test.	Proficient 3 points Student's assignment four program detects an error due to variable redeclaration on line eighteen of test program seven then outputs the error message "Error on line 18: variable 'string_size' is already defined locally". No symbol table entry is displayed since an error occurred.	Satisfactory 1.5 points Student's assignment four program detects an error due to variable redeclaration on line eighteen of test program six then outputs an appropriate error message but the line number where the error occurred is incorrect or missing; OR the symbol table is displayed along with the error message.	Below Expectation 0 points Students' assignment four program produces no error message related to a variable re-declaration; OR a symbol table is displayed instead; OR students' assignment four program produces no output.	3 points
Total points: 20