http://liftothers.org/dokuwiki/ 2026-04-08T11:30:36+00:00 http://liftothers.org/dokuwiki/ http://liftothers.org/dokuwiki/lib/tpl/dokuwiki/images/favicon.ico text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:elm1&rev=1625096524&do=diff Objective: The purpose of this lab is to help you understand how to use Functional Reactive Programming(FRP) in the Elm language to create a GUI. It is also to expand your idea of what a type can be by using Algebraic Data Types (ADTs). ---------- text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:erlang1&rev=1625096524&do=diff Objective: Learn the basics of Elixir. ---------- Preparation: Install Elixir on your own machine. Use Erlang OTP version 19 (or more recent versions). ---------- Deliverables: Create a module named Elixir_Intro that contains the following functions: text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:julia&rev=1625096524&do=diff Julia We are using Julia V 1.0 <https://learnxinyminutes.com/docs/julia/> <https://docs.julialang.org/en/v1.0/> Julia IDE In class, I've been using the uber-juno IDE. Note that on a Mac, you need to have the xcode command line developer tools installed (and you need to have accepted the license agreement). Provided tools Three modules are provided. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab5&rev=1625096524&do=diff Objective: Learn the basics of the Julia Language. ---------- Preparation: For this lab, you should use at least Julia v.0.4. You may use the binary hosted in Dr. Wingate's home directory, at /users/faculty/wingated/cs330/languages/julia-2e358ce975/bin text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab13genserver&rev=1625096524&do=diff defmodule NameServer do use GenServer # Start Helper Functions (Don't Modify) def start_link() do GenServer.start_link(__MODULE__, [], []) end def start() do GenServer.start(__MODULE__, [], []) end def register(name_server, name) do GenServer.call(name_server, {:register, name}) end def register(name_server, name, pid) do GenServer.cast(name_server, {:register, name, pid}) end def resolve(name_server, name) do GenServer.call(name_server, {:resolve,… text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab13scaffold&rev=1625096524&do=diff defmodule Database do use GenServer def start_link(name_server, opts \\ []) do GenServer.start_link(__MODULE__, name_server, []) end def start(name_server) do GenServer.start(__MODULE__, name_server, []) end def call(mod) do GenServer.call(mod, "Message") end def kill(mod) do Process.exit(mod, "killed") end def init(ns) do # DB has no Depends IO.puts Atom.to_string(__MODULE__) <> " has started" NameServer.register(ns, :Database, self()) {… text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab13supervisortree&rev=1625096524&do=diff defmodule ExampleSuper do use Supervisor def start_link(ns) do Supervisor.start_link(__MODULE__, ns ) end def init(ns) do children = [ worker(Database, [ns]), worker(CustomerService, [ns]), worker(Info, [ns]), worker(Shipper, [ns]), worker(User, [ns]), worker(Order, [ns]) ] supervise(children, strategy: :one_for_all) end end text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab14&rev=1625096524&do=diff Objective: To better understand how basic garbage collection algorithms work by simulating their operation by hand. ---------- Preparation: Before beginning this assignment, you should download (to Excel) or make a copy (Google sheets) of the assignment spreadsheet. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab15&rev=1625096524&do=diff Objective: To better understand programming using lazy evaluation. ---------- Preparation: Download and install the GHC compiler and GHCI from <https://www.haskell.org/downloads>. Note: the “minimal” install includes the GHC compiler but not the GHCI interactive portion. Make sure to download and install the full or text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab16&rev=1625096524&do=diff Objective: Learn how to implement type checking in an interpreter. ---------- Deliverable: Implement the CITypes interpreter using the provided shell. Language Overview The CITypes language is based on the CI3 language, just like your Extended Interpreter. You do not need to add any functionality from your previous assignments. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab16judgments&rev=1625096524&do=diff Type Judgments for the Type Checking Lab Here are the type judgments we went over in class translated into English form instead of the notation we used in class: * numeric literal: always results in a number * boolean literal (true / false): always results in a boolean text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:lab16shell&rev=1625096524&do=diff # # Class Interpreter - Type Checker # module CITypes # based on the CI3 interpreter push!(LOAD_PATH, pwd()) using Error using Lexer export parse, type_of_expr, NumType, BoolType, FuncType, NListType # =================================================== abstract type AE end abstract type TypeVal end # <expr> ::= <number> struct NumNode <: AE n::Real end # <expr> ::= true # <expr> ::= false struct BooleanNode <: AE v::Bool end # <expr> ::= (+ <expr> <expr>) struct PlusNode <: AE … text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:labhppint&rev=1625096524&do=diff BYU CS330 - Concepts of Programming Languages - HP Int Lab Objective: This lab is designed to transition our interpreter to a more powerful image processing engine by binding in new data types, high performance primitives, and automatic parallelization of interpretation. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:labpaint&rev=1625096524&do=diff Objective: This lab is designed to help you go deeper into program transformations, and how we can analyze the AST of a program and perform different transformations on it, either for performance or for end-user ease-of-use. ---------- Pre-requisite: text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:labw&rev=1625096524&do=diff Objective: This lab is designed to help you go deeper into what it takes to build an interpreter. We will expand our language by adding additional language constructs and better error handling. ---------- Pre-requisite: For this lab, you should have Julia 1.0 installed, the same as for the rudimentary interpreter. You will need both the Lexer and Error modules. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:labx&rev=1625096524&do=diff Objective: ---------- Deliverable: For this lab, you will need to implement the following functions and data structures in Haskell: Part 1: Utility Functions Take_while -- Type Signature take_while :: (a -> Bool) -> [a] ->[a] -- Function Call take_while p l -- Examples take_while odd [1, 3, 5, 7, 8, 9] = [1,3,5,7] take_while (\x -> (x < 5)) [1,2,3,4,5,1,2] = [1,2,3,4] text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:laby&rev=1625096524&do=diff Make sure you are working with the latest versions of the class code compatible with Julia 1.0. Objective: This lab is designed to help you begin to understand how to design and implement an interpreter for a simple language. The concepts you will practice here will be foundation to further labs! text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:labz&rev=1625096524&do=diff Objective: To gain more significant experience in programming elixir, by implementing a server and constructing a supervisor tree. Pre-requisites: For this lab, you will need the scaffolding code. The provided modules create a mock data center with inter module dependencies. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:racketbasics&rev=1625096524&do=diff Objective: Learn the basics of the Racket Language and functional programming in general. ---------- Preparation: Download the latest version of DrRacket from <http://racket-lang.org> and install it on your computer. Versions are available for Windows, Mac OS X, and Linux. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:rackethof&rev=1625096524&do=diff Objective: Learn how to use first-class and higher-order functions: * First-class functions * Anonymous functions * Map (including andmap and ormap) * Filter * Fold ---------- Preparation: You will again use DrRacket, which you should have downloaded and installed for the previous labs. text/html 2021-06-30T23:42:04+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:rackethof2&rev=1625096524&do=diff Objective: Learn more about higher-order functions, especially using them as decorators for other functions. ---------- Preparation: You will again use DrRacket, which you should have downloaded and installed for the previous labs. ---------- Deliverables: text/html 2021-06-30T23:42:05+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:racketlists&rev=1625096525&do=diff Objective: Learn the basics of the Racket lists and various patterns of recursion: * List operators * Natural recursion * Common patterns for recursive list-processing operations * Using auxiliary parameters ---------- Preparation: You will again use DrRacket, which you should have downloaded and installed for the previous lab. text/html 2021-06-30T23:42:05+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:tmp&rev=1625096525&do=diff Objective: This lab is designed to transition our interpreter to a more powerful image processing engine by binding in new data types, high performance primitives, and automatic parallelization of interpretation. ---------- Pre-requisite: This lab builds on the previous interpreters. In addition, to support the image processing primitives and text rendering primitives, you will need to install the text/html 2021-06-30T23:42:05+00:00 http://liftothers.org/dokuwiki/doku.php?id=cs330_f2016:turnin&rev=1625096525&do=diff Turning in Assignments All assignments should be turned in via LearningSuite. In general, your submission should only consist of a single source code file. In the case that multiple source code files are needed, please turn them in as a single ZIP file (please don't use gzipped tar files, RAR files, 7zip files, etc.!).