http:^^www.cs.washington.edu^education^courses^413^midterm-topics.html

来自「This data set contains WWW-pages collect」· HTML 代码 · 共 56 行

HTML
56
字号
Date: Tue, 10 Dec 1996 16:45:05 GMTServer: NCSA/1.4.2Content-type: text/html<html><head><title>CSE 413 Midterm Topics, Winter 1996</title></head> <h1>CSE 413</h1><h1>Midterm Topics</h1><p><b><h2>Lisp</b></h2><ul><li> Symbols, numbers, strings, lists<li> List Manipulation<li> Recursive Functions: be able to write a recursive definition ofthings like <em>LENGTH</em> (to compute the length of a list),<em>COUNTATOMS</em> (to count the number of atoms in an <em>S</em>expression.<li> Closures: what are they? How are they created, and how do theybehave?<li> Scope and extent<li> Mark-and-sweep garbage collection.  How it works.  Its advantagesand disadvantages.</ul></p><p><b><h2>Processing Programming Languages</b></h2><ul><li> Languages over an alphabet as sets of finite-length strings.<li> Regular expressions and how they correspond to regularlanguages.<li> How to construct a deterministic finite automaton thatcorresponds to a particular regular expression.<li> Finite automata for lexical analysis, especially for identifiersand integers and numbers in exponential notation.<li> Definition of a grammar.<ul><li> Derivation using a grammar.<li> Sentential forms.</ul><li> What is a context-free grammar?<li> Backus-Naur Form<li> Parsing - what does it mean?  Hand parsing of input stringsaccording to a given grammar.</ul></p>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?