CSE 756 Resources

• Dragon Book, second edition: this is the required text for the course
  
  
• ANSI C Specification (n1336.pdf); C (and C++) Operators
  
  
• JFlex scanner generator
  
  
  • To use on stdsun or stdlogin: add /class/cse756/jflex and /class/cse756/javacup to your classpath. For example, add setenv CLASSPATH $CLASSPATH':'/class/cse756/jflex':'/class/cse756/javacup in your .cshrc file if you are using the tcsh shell and your CLASSPATH environment variable already has some value. If the CLASSPATH is not set up at all, use setenv CLASSPATH .':'/class/cse756/jflex':'/class/cse756/javacup (this will include the current directory in the classpath). [NOTE: make sure you are using the default version of Java: run subscribe from the command line and subscribe for JDK-CURRENT; log out and log in again.]
    
    
  • [standalone] A simple stand-alone scanner is available here. Read the README file. Use the example to make sure that your JFlex setup works.
    
    
  • [calc] A more complicated example is available here. This example integrates a scanner, a parser, and a main driver. Read the README file. Use the example to make sure that your JFlex+CUP setup works. Details about the example are available here.
    
    
• CUP parser generator
  
  
  • To use on stdsun or stdlogin: add /class/cse756/jflex and /class/cse756/javacup to your classpath, as described above.
    
    
• ROSE compiler infrastructure
  
  
  • [getting started] You must be on stdlinux to use ROSE. Copy Makefile (courtesy of Justin Holewinski), driver.cpp, and testprog.c to some directory. Run make. This will compile driver.cpp and will create an executable mycompiler. Run ./mycompiler testprog.c. This will parse the C program in testprog.c and will generate an AST, using ROSE's frontend. The driver will then create a file rose_testprog.c which contains pretty printing of the AST, using a default ROSE backend. Have a look inside Makefile and driver.cpp — things should be pretty obvious. If you want to process a C program that does not have a main function, run ./mycompiler -rose:skipfinalCompileStep prog.c
    
    
  • [header files] The header files for the ROSE installation are available at /class/cse756/rose-0.9.4a/rose/include.
    
    
  • [source and examples] The source code of ROSE is available at /class/cse756/rose-0.9.4a/src. A number of examples of ROSE translators are available at /class/cse756/rose-0.9.4a/exampleTranslators. The code examples used in the ROSE tutorial are available at /class/cse756/rose-0.9.4a/tutorial.
    
    
  • [AST understanding] Copy /class/cse756/rose-0.9.4a/exampleTranslators/PDFGenerator/pdfGenerator.C in your directory, build it, and run it to produce a PDF file with detailed description and navigation of AST nodes. This is very useful for understanding the details of the AST representation.
    
    
  • [AST visualization] /class/cse756/rose-0.9.4a/exampleTranslators/DOTGenerator contains two examples of AST visualizers. The output is a 'dot' file (e.g. testprog.c.dot) which can be used as input to the widely-used graphviz tools (e.g., dot and dotty). To use these tools on stdsun, subscribe to the CONTRIB package. Then you can run (on stdsun) dot -Tgif -otestprog.gif testprog.c.dot to generate a GIF file with a visualization of the AST. (Ignore the complaints about missing fonts.) Instead of GIF, you can also use -Tjpeg, -Tpng, -Tps, -Tsvg, and a number of other formats.