Repository files navigation

This is a collection of C programs that I have written as lab assignments in thepast. No guarantee is made on the logical soundness, the elegance, thecorrectness of these programs, or even if these programs run, but these wereenough to make me pass the assignments.

• compiler_design/ - Implementations of various parser generators and codegenerators.

  • 3_address_code_generation.c - Generates 3 address code from an operatorprecedence grammar

  • ll1_parser.c - Generates an ll1 parser from a given context free grammar.Written in a hurry. Horrible implementation of the parsing table andprobably the first follow set generators as well.

  • lr0_parser.c - Generates an LR parser from a given context free grammar.Less horrible implementation of the parsing table using actual sets. Similarimplementation should have been used in the ll1 parser.

  • op_precedence_parser.c - An operator precedence grammar parser.

  • recursive_descent_parser.c - Brute force recursive descent parsergenerator.

  • shift_reduce_brute_force.c - Brute force shift reduce parser.

  • slr1_parser.c - SLR1 parser. Extended from the LR0 parser code.

• multithreading/ - Implementation of various problems from theLittle Book of Semaphores andelsewhere.

  • baboon2.c - The Baboon Problem. Incorrect solution. (page 177)

  • bankers.c - The Bankers algorithm.

  • h2o.c - The H2O problem. (page 143)

  • hilzer.c - Hilzer's Barbershop problem. (page 133)

  • river.c - River crossing problem. (page 160)

  • search_insert_delete.c - Search-Insert-Delete problem. (page 165)