程序設(shè)計語言基礎(chǔ)ppt課件(已修改)
2025-05-14 06:45 本頁面
【正文】 第 2章 程序語言基礎(chǔ)知識 程序設(shè)計語言基礎(chǔ)知識 編譯系統(tǒng)基本原理 文法 文法分析 詞法分析 C語言基礎(chǔ) 程序設(shè)計語言概述 低級語言 (面向機器的語言 ) 面向?qū)ο蟪绦蛟O(shè)計語言 (C++， Java， Smalltalk) 程序設(shè)計語言 邏輯程序設(shè)計語言（ Prolog ） 高級語言 函數(shù)式的語言（ Lisp） 命令式程序設(shè)計語言 (C， Pascal) 科學(xué)計算語言（ Fortran） ? 邏輯式語言 是一類以形式邏輯為基礎(chǔ)的語言，其代表就是建立關(guān)系理論和一階謂詞理論基礎(chǔ)上的 Prolog 。邏輯式語言有很強的推理能力。用于開發(fā)專家系統(tǒng)、自然語言理解等。 ? 函數(shù)式語言 是一類以演算為基礎(chǔ)的語言，其基本概念來自為人工智能而設(shè)計的 Lisp語言。這里所謂的函數(shù)跟數(shù)學(xué)中的函數(shù)概念是類似的。 ? 命令式語言 命令式語言又稱過程式語言，它是一種基于動作的語言，所有的計算被看成工作序列。 例： ____語言不是面向?qū)ο蟮某绦蛟O(shè)計語言。 ++ 編譯系統(tǒng)基本原理 編譯原理基本知識 ? 語言處理程序分為兩個大類：翻譯程序和解釋程序。 ? 翻譯程序：把用某種程序設(shè)計語言書寫的程序翻譯成等價的機器語言。 ?？键c 1：程序編譯過程 一般情況，編譯程序的流程如下圖所示： 源程序 詞法分析 語法分析 語義分析 中間代碼生成 代碼優(yōu)化 目標(biāo)代碼生成 目標(biāo)程序 ? 注意： 并非所有的編譯程序都分成這幾個處理階段，有些編譯程序并 不需要生成中間代碼 ，有些編譯程序 不進行代碼優(yōu)化 ，有些最簡單的編譯程序在語法分析的同時產(chǎn)生目標(biāo)指令代碼。 ? 例（軟設(shè) 2022年 5月上午試題 20）：編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個階段，其中， 并不是每種編譯器都必需的。 A．詞法分析和語法分析 B．語義分析和中間代碼生成 C．中間代碼生成和代碼優(yōu)化 D．代碼優(yōu)化和目標(biāo)代碼生成 編譯系統(tǒng)基本原理 文法 1．文法定義 文法 G定義為四元組（ VN， VT， P， S），其中： （ 1） VN為 非終結(jié)符號 （或語法實體，或變量） 集 ； （ 2） VT為 終結(jié)符號集 ； （ 3） P為產(chǎn)生式（也稱規(guī)則）的集合； （ 4） S稱為 識別符號或開始符號 ，它是一個非終結(jié)符。一般約定，第一條產(chǎn)生式的左部是開始符號（識別符號）。 一般情況，大寫字母表示非終結(jié)符； 小寫字母表示終結(jié)符。 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1