Programming Languages

This class will give you an introduction to the fundamentals of programming languages. Key concepts include how to specify and process valid strings, sentences and program structures.

• String Patterns
• Find and specify classes of strings using regular expressions.,Learn how to escape problematic characters.,Represent a Finite State Machine.
• Lexical Analysis
• Breaking strings down into important words.,Write your own lexer that can tokenize HTML strings.,Use regular expressions to parse, lex, and tokenize HTML and JavaScript.
• Grammars
• How to specify and deconstruct valid sentences.,Parsing grammars and discovering errors using regular expressions.,Use generators to parse strings.
• Parsing
• Turning sentences into trees.,Discover malformed input.,Set precedence to prioritize parsing of strings.
• Interpreting
• Simulating programs.,Write an HTML interpreter.,Calling functions and interpreting function definitions.
• Building a Web Browser
• Interpreting HTML and JavaScript,Build your own web browser.,Optimize the performance of your web browser.
• Wrap-up
• Use regular expressions to parse HTML and JavaScript,Write an HTML interpreter.,Write a JavaScript interpreter.