1.1 程序和程序語言

程序（program）一詞來自生活，通常指完成某些事務(wù)的一種既定方式和過程。從表述方面看，程序可以看作對(duì)一系列動(dòng)作的執(zhí)行過程的描述。日常生活中可以找到許多“程序”實(shí)例。例如，一個(gè)學(xué)生的日常行為可以描述為：起床→刷牙洗臉→吃早餐→上課→吃午餐→午休→上課→吃晚餐→晚自習(xí)→洗漱→上床睡覺。這是一個(gè)順序式的“程序”，形式上就是一些基本步驟形成的序列。如果按順序?qū)嵤┻@些步驟，其整體效果就是完成了一天的事務(wù)。進(jìn)一步說，這些基本步驟還可能細(xì)化。此外，操作也可能是在多種情況中的選擇（如早餐選擇哪種食品，是到教室晚自習(xí)還是到圖書館晚自習(xí)），或者在某個(gè)更大的上下文中的不斷重復(fù)（從整個(gè)學(xué)期的角度來看，學(xué)生就是一天一天地重復(fù)做這些事）。這些情況的疊加可能形成很復(fù)雜的“程序”。

從上面現(xiàn)實(shí)生活的例子中，可以看到“程序”的一些直觀特征。現(xiàn)實(shí)生活中有許多程序性的活動(dòng)，當(dāng)我們身處其中，參與有關(guān)活動(dòng)時(shí)，需要按部就班、一步步地完成一系列動(dòng)作。對(duì)這種工作（事務(wù)、活動(dòng)）過程的細(xì)節(jié)動(dòng)作描述就是“程序”。

在程序描述中，總存在著一批預(yù)先假定的“基本動(dòng)作”（例如吃飯、上課，或者更細(xì)節(jié)一點(diǎn)的動(dòng)作：走到食堂、選取菜品、吃飯、走到教室、打開書本、聽課、做筆記），這些基本動(dòng)作都是執(zhí)行程序者能夠理解和直接完成的。

此外，一個(gè)程序總有開始與結(jié)束。在執(zhí)行程序的過程中，動(dòng)作者（無論是不是人）需要按照程序的描述來執(zhí)行一系列動(dòng)作。在達(dá)到結(jié)束位置時(shí)，有關(guān)工作就完成了。

本書中將要深入討論的計(jì)算機(jī)程序同樣具有這些特征。