SEARCH LAVACS

Find a topic across LavaCS

Search textbooks, study guides, six encyclopedias, experiments and comparisons.

42 results · page 1 of 2

Programming Languages and Compilers · Concepts and theorems

Closures: following the environment a function retains

Trace the environment associated with a function, using independent counters, shared bindings and explicit snapshots to explain capture behavior.

Intermediate

Programming Languages and Compilers · Concepts and theorems

Subtyping: substitution under an expected interface

Reason from the operations a consumer expects, separating subtyping from code inheritance, structural compatibility, mutation and behavioral requirements.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Observe allocation and escape analysis

Measure Java thread allocation with consumed results, contrasting a local object with one published through a volatile field.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Implement constant folding without hiding failures

Replace constant subtrees with computed values, comparing both successful results and error behavior before and after the transformation.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Build a reachability-based GC model

Use a small graph to test cycles, sharing, root changes, and the distinction between tracing and reclamation.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Build a scanner for a small expression language

Implement a position-aware scanner and test complete numbers, identifier boundaries, whitespace, end of input and unknown characters.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Build and test a recursive-descent expression parser

Turn precedence and associativity into grammar functions, then verify tree shapes and deliberate syntax failures with position-aware tests.

Intermediate

Programming Languages and Compilers · Study guides

Propagate DOM mutations through a document tree

Preserve node identity while following creation, insertion, movement, removal, and text changes into the state needed for later rendering.

Advanced

Programming Languages and Compilers · Study guides

Process tasks and microtasks

Separate running work, two queues, microtask checkpoints, and rendering opportunities to explain the order of state changes and visible updates.

Advanced

Programming Languages and Compilers · Study guides

Trace event paths and propagation

Follow capture, target, and bubble along a tree, distinguishing target, currentTarget, listener order, and handlers that a stop flag prevents from being reached.

Advanced

Programming Languages and Compilers · Study guides

Tokenize HTML by following parser state

Follow text, tag, and quoted-attribute states, preserving the information a tree builder needs.

Intermediate

Programming Languages and Compilers · Study guides

Parse expressions into a JavaScript syntax tree

Connect source locations, operator precedence, and tree structure so that evaluation follows a defined expression rather than the visual order of characters.

Advanced

Programming Languages and Compilers · Study guides

Compute layout boxes and paint a small page

Build layout boxes and drawing commands from document and style data, then trace the effects of hiding an element or changing width.

Intermediate

Programming Languages and Compilers · Study guides

Decide what to relayout and repaint after a change

Keep document state, computed geometry, and the last painted image separate while comparing measurement-driven updates and batched writes in a declared model.

Advanced

Programming Languages and Compilers · Study guides

Preserve DOM parent and child invariants in Rust

Build a consistent DOM from tokens using arena indices and an open-element stack, then test recovery policies and structural boundaries.

Advanced