My Notes

Exercises

Quick Reference

• Ruby (2.4)
  • Core language (old text, but mostly right)
  • Classes & methods : Array, Hash, Regexp, String
• OCaml (4.12.x)
  • The OCaml Manual
  • Basic libraries: Stdlib, List, String, Str

Ruby

• ruby-lang.org - The main Ruby website.
• Quick Start (Ruby in 20 minutes)
• Introduction to Ruby - A simple introduction to basic Ruby
• PythonTutor for Ruby - An interactive, web-based visual debugger for Ruby programs
• The Pragmatic Programmer's Guide - "The Pickaxe Book" is a more comprehensive overview of Ruby. It's an online version of the first edition of a printed Ruby book. The only thing to keep in mind is that it covers Ruby 1.6, while you can buy the newest printed version which covers the Ruby 1.9 and 2.0. We probably won't do anything for this course where the difference between versions. There's a lot of information here which you won't need- the most relevant sections are the first fourteen listed (the first up through "Basic Input and Output"), then "When Trouble Strkes", "Ruby and Its World", and "The Ruby Language" and "Classes and Objects". These last two are good summary references for the language.
• Ruby Class Reference
• Ruby documentation - A list from ruby-lang.org of Ruby reference manuals, online sources of Ruby information (some of the ones which will probably be more useful are mentioned specifically below), and Ruby articles. If you want to buy a printed book about Ruby several are listed.
• Ruby User's Guide - An English translation of a book written by the designer of the language. More of a language reference than a tutorial.

OCaml

• Main OCaml site
• The OCaml Manual
• Tutorials: at OCaml site and interactive tutorial in the style of Code Academy
• Real World OCaml - Excellent (free, on-line) book about how to use OCaml for industrial strength programming.
• Developing Applications with Objective Caml - Entire book in html & PDF
• Camelia tool for OCaml
• Tuareg mode for Emacs
• CamlQuiz - Interactive OCaml Tutorial
• How to debug OCaml

Rust

• Main Rust page https://www.rust-lang.org
• Rust installation (v1.25) https://www.rust-lang.org/en-US/install.html

Formal grammars and finite automata

• Regular Expression Tutorial
• Rubular: Regular Expression Tester for Ruby
• JFLAP a package of graphical tools which can be used as an aid in learning the basic concepts of Formal Languages and Automata Theory
• On-linetool for playing with CFGs
• Book: Introduction to the Theory of Computation by Michael Sipser
  This book has lots of good explanation. See Sipser's course for more material.
• Wikipedia actually has good pages on some of these things (and the references they cite are generally useful too):
  • regularexpressions
  • dfas
  • nfas
  • context-freegrammars
  • Formal Languages

Lambda calculus

• Overview of lambda calculus at Wikipedia

Ruby On Rails

• Rails is a full-stack framework for developing database-backed web applications according to the Model-View-Control pattern.

Git

• Learn Git

Other relevant texts

Previous required texts for CMSC 330 have chapters on relevant topics covered in this course. If the lecture notes are insufficient, look for these books. They should be available in the university library.

• Concepts of Programming Languages (Seventh Edition) by R. Sebesta, Addison Wesley (2006) (ISBN 0-321-33025-0).
• Programming Languages: Design and Implementation (Fourth Edition) by T. Pratt and M. Zelkowitz, Prentice Hall (2001) (ISBN 0-13-027678-2).
• O'ReillyHistory of Programming Languages Poster