LAB0 C下載-0 C源代碼下載

實驗室0 c

C#源碼

1.0.0

下載

LAB0-C

評估您的C編程技能

該實驗室將為您提供編程風格的練習，您需要能夠熟練地進行，尤其是對於課堂上的以後作業。涵蓋的材料都應為您審核。測試的一些技能是：

根據C的要求，明確的內存管理。
創建和操縱基於指針的數據結構。
使用字符串。
通過在數據結構中存儲冗餘信息來增強關鍵操作的性能。
實施可使用無效的參數（包括null指針）正確運行的可靠代碼。

該實驗室涉及實施隊列，支持最後的，第一（LIFO）和第一（FIFO）排隊學科。基礎數據結構是圓形雙關聯列表，增強了一些操作，使某些操作更有效。

先決條件

在您的機器上必須安裝一些先決條件，然後才能構建和運行自動車手。

以下命令將在Ubuntu Linux 20.04或更高版本上安裝所有必需和可選依賴項：

$ sudo apt install build-essential git clang-format cppcheck aspell colordiff valgrind

像Arch Linux這樣的一些發行版不會與aspell安裝aspell-en ，您必須明確安裝它：

$ sudo pacman -S aspell-en

注意：CPPCHECK版本必須至少為1.90，否則可能會以誤報報告錯誤。您可以通過執行$ cppcheck --version獲得其版本。檢查開發人員信息以從源頭構建cpheck。

將`clang-format`整合到`vim`

如果您想在使用VIM保存後自動運行clang-format ，則根據Clang文檔，Clang-Format支持VIM的集成。

通過將以下添加到$HOME/.vimrc中

function ! Formatonsave ()
  let l:formatdiff = 1
  py3f < path-to-clang-format.py > /clang-format.py
endfunction
autocmd BufWritePre * .h, * .hpp, * .c, * .cc, * .cpp call Formatonsave ()

然後，它在編碼工作流程中具有零繪製的集成，因為它可以在保存文件時處理格式化更改。注意：在Ubuntu Linux 18.04上，通往clang-format.py的路徑是/usr/share/vim/addons/syntax/ 。

運行自動車手

在運行自動載體之前，請編譯您的代碼以創建測試程序qtest

$ make

檢查您的代碼的正確性，即自動化器：

$ make test

檢查qtest的示例用法：

$ make check

有關命令調用的每個步驟將相應地顯示。

檢查您的代碼的內存問題：

$ make valgrind

修改./.valgrindrc以自定義Valgrind的參數
使用$ make clean或$ rm /tmp/qtest.*清潔目標valgrind創建的臨時文件

可以通過以下方式識別額外的選項：

VERBOSE ：控制構建的冗長。如果VERBOSE=1 ，則在構建過程中回應每個命令。
SANITIZER ：啟用消毒劑（S）定向構建。目前，支持adversSanitizer。

使用`qtest`

qtest提供了一個可以創建和操縱隊列的命令解釋器。

運行$ ./qtest -h以查看命令行選項列表

當您執行$ ./qtest時，它將給出命令提示符cmd> 。類型help查看可用命令的列表。

文件

您將交出這兩個文件

queue.h ：聲明的修改版本，包括您要介紹的新字段
queue.c ：修改版本的隊列代碼以修復原始代碼的缺陷

評估隊列代碼的工具

Makefile ：構建評估程序qtest
README.md ：此文件
scripts/driver.py qtest 。
scripts/debug.py的輔助程序，無需sigalrm和/或分析生成的核心轉儲qtest 。

助手文件

console.{c,h} ：實現QTest的命令行解釋器
report.{c,h} ：在不同級別的冗長級別上實現信息打印
harness.{c,h} ：Malloc/free/strdup的自定義版本可提供嚴格的測試框架
qtest.c ： qtest代碼

跟踪文件

traces/trace-XX-CAT.cmd ：驅動程序使用的跟踪文件。這些是qtest的輸入文件。
- 它們簡單而簡單。
- 我們鼓勵他們研究它們，以查看正在進行哪些測試。
- XX是痕量號（1-17）。貓描述了測試的一般性質。
traces/trace-eg.cmd ：一個簡單的記錄跟踪文件，以演示qtest的操作

調試設施

在使用GDB調試qtest之前，需要進行一些常規說明。 scripts/debug.py涵蓋這些說明並提供基本的調試功能。

$ scripts/debug.py -h
usage: debug.py [-h] [-d | -a ]

optional arguments:
  -h, --help     show this help message and exit
  -d, --debug    Enter gdb shell
  -a, --analyze  Analyze the core dump file

輸入GDB而不會被Sigalrm中斷。

$ scripts/debug.py -d
Reading symbols from lab0-c/qtest...done.
Signal        Stop	Print	Pass to program	Description
SIGALRM       No	No	No		Alarm clock
Starting program: lab0-c/qtest 
cmd >

當qtest在GDB外跑步時遇到分割故障時，我們可以在驗屍調試模式下調用GDB以找出錯誤。

核心轉儲文件是在qtest的工作目錄中創建的。

通過使用Shell內置命令Ulimit設置核心文件大小，允許核心轉儲。

$ ulimit -c unlimited
$ ulimit -c
unlimited

輸入GDB並分析

$ scripts/debug.py -a
Reading symbols from lab0-c/qtest...done.
[New LWP 9424]
Core was generated by ` lab0-c/qtest ' .
Program terminated with signal SIGSEGV, Segmentation fault.
#0 ...
#1 ... (backtrace information)
#2 ...
(gdb)

用戶友好的命令行

Linenoise已集成到qtest中，提供以下用戶友好的功能：

通過左右鍵移動光標
通過CTRL-LEFT和CTRL-RIGHT鍵跳到光標上
在上下鍵之前獲取上一個或下一個命令
由選項卡自動完成

內置的Web服務器

小型Web服務器已經集成在qtest命令行解釋器中，您可以通過在其提示符中運行web命令來使用它。

$ ./qtest
cmd > web
listen on port 9999, fd is 3

內置Web服務器準備就緒後，在另一個終端中運行以下命令。

$ curl http://localhost:9999/new
$ curl http://localhost:9999/ih/1
$ curl http://localhost:9999/ih/2
$ curl http://localhost:9999/ih/3
$ curl http://localhost:9999/sort
$ curl http://localhost:9999/quit