Sonoma State University
Department of Computer Science
CS-460: Programming Languages
Exercise 4a: Creating a symbol table.

Objective:

With your team, convert the input program (below) into a symbol table. The input program (below) is defined by our C-like programming programming language. Minimally, attributes in the symbol table should include:

  • Name of a procedure including parameter list (inputs to the procedure).
  • Name of a function including parameter list (inputs to the function) and return value (i.e. functions have return values unlike procedures).
  • Name of locally defined variables (within a function or procedure).
  • Name of globally defined variables (outside a function or procedure).
  • The datatype for locally defined variables (e.g. char, bool, int).
  • If a variable is an array, the size of the array (i.e. the number of elements in the array).
  • A scope value for determining scope of variables defined within a function or procedure.
  • A scope value for determining scope of globally defined variables.

Since this is an in-class exercise, please ask me questions if you need any help.

Please use the following input program to create your symbol table:

char announcement[2048];

procedure main (void)
{
  char name[100];

  name = "Robert\0";
  announcement = "You've got mail!\0";
  display_announcement (name);
}

function bool empty_string (char string[4096])
{
  int i;
  int num_bytes_before_null;
  bool found_null;

  found_null = FALSE;
  num_bytes_before_null = 0;
  i = 0;
  while ((i < 4096) && (!found_null))
  {
    if (string[i] == '\0')
    {
      found_null = TRUE;
    }
    else
    {
      num_bytes_before_null = num_bytes_before_null + 1;
    }
    i = i + 1;
  }
  return (num_bytes_before_null == 0);
}

procedure display_announcement (char name[512])
{
  if (!empty_string(name))
  {
    printf ("Welcome, %s\n\n", name);
    if (!empty_string(announcement))
    {
      printf ("%s\n", announcement);
    }
  }
}

Submission Instructions:

Since this is a group assignment, please write the names of each member of the team student on your assignment submission along with "Exercise 4a: Creating a Symbol Table".

Exercise 4a Rubric

CRITERIA RATINGS POINTS
Symbol Table Proficient
10 points
A partial or complete list of elements are listed within a symbol table which are relevant to the assignment guidelines above.		 Below Expectation
0 points
No solution submitted.		 10 points
Total points: 10