Changeset 5717495

Timestamp:

Mar 17, 2023, 11:47:05 AM (19 months ago)

Author:

Michael Brooks <mlbrooks@…>

Branches:

ADT, ast-experimental, master

Children:

9d84a88

Parents:

1fd3d85

Message:

Start of the linked-list chapter.

Location:

doc/theses/mike_brooks_MMath

Files:

• Makefile (modified) (5 diffs)
• list.tex (added)
• pictures/lst-issues-attach.pdf (added)
• pictures/lst-issues-attach.vsdx (added)
• pictures/lst-issues-direct.pdf (added)
• pictures/lst-issues-direct.vsdx (added)
• programs/lst-features-intro.run.cfa (added)
• programs/lst-features-multidir.run.cfa (added)
• programs/lst-issues-attach-reduction-byref.run.cpp (added)
• programs/lst-issues-attach-reduction-emplaced.run.cpp (added)
• programs/lst-issues-attach-reduction.hpp (added)
• programs/lst-issues-intrusive.run.c (added)
• programs/lst-issues-multi-static.run.c (added)
• programs/lst-issues-wrapped-byref.run.cpp (added)
• programs/lst-issues-wrapped-emplaced.run.cpp (added)
• uw-ethesis.bib (modified) (1 diff)
• uw-ethesis.tex (modified) (4 diffs)

doc/theses/mike_brooks_MMath/Makefile

@@ -8 +8 @@
 PicSRC = ${notdir ${wildcard ${Pictures}/*.png}}
 DemoSRC = ${notdir ${wildcard ${Programs}/*-demo.cfa}}
-PgmSRC = ${notdir ${wildcard ${Programs}/*.cfa}}
+PgmSRC = ${notdir ${wildcard ${Programs}/*}}
+RunPgmSRC = ${notdir ${wildcard ${Programs}/*.run.*}}
 BibSRC = ${wildcard *.bib}
 
@@ -14 +15 @@
 BibLIB = .:../../bibliography                   # common citation repository
 
-MAKEFLAGS = --no-print-directory # --silent
+#MAKEFLAGS = --no-print-directory # --silent
 VPATH = ${Build} ${Pictures} ${Programs} # extra search path for file names used in document
 
@@ -20 +21 @@
 BASE = ${basename ${DOCUMENT}}                  # remove suffix
 
+DemoTex = ${DemoSRC:%.cfa=${Build}/%.tex} 
+RunPgmExe = ${addprefix ${Build}/,${basename ${basename ${RunPgmSRC}}}}
+RunPgmOut = ${RunPgmExe:%=%.out}
+
 # Commands
 
 LaTeX = TEXINPUTS=${TeXLIB} && export TEXINPUTS && pdflatex -halt-on-error -output-directory=${Build}
 BibTeX = BIBINPUTS=${BibLIB} && export BIBINPUTS && bibtex
-CFA = cfa
+CFA = cfa -O0 -g
+CC  = gcc -O0 -g
+CXX = g++-11 --std=c++20 -O0 -g
 
 # Rules and Recipes
 
-.PHONY : all clean                              # not file names
+.PHONY : all fragments_ran clean                        # not file names
+.PRECIOUS : ${Build}/% ${Build}/%-demo      # don't delete intermediates
 .ONESHELL :
 
-all : ${DOCUMENT}
+all : fragments_ran ${DOCUMENT}
+
+fragments_ran : $(RunPgmOut)
 
 clean :
@@ -38 +48 @@
 # File Dependencies
 
-%.pdf : ${TeXSRC} ${DemoSRC:%.cfa=%.tex} ${PicSRC} ${PgmSRC} ${BibSRC} Makefile | ${Build}
+%.pdf : ${TeXSRC} ${DemoTex} ${PicSRC} ${PgmSRC} ${BibSRC} Makefile | ${Build}
         ${LaTeX} ${BASE}
         ${BibTeX} ${Build}/${BASE}
@@ -52 +62 @@
 
 %-demo.tex: %-demo | ${Build}
-        ${Build}/$< > ${Build}/$@
+        $< > $@
 
-%-demo: %-demo.cfa
-        ${CFA} $< -o ${Build}/$@
+${Build}/%-demo: ${Programs}/%-demo.cfa | ${Build}
+        ${CFA} $< -o $@
 
+${Build}/%: ${Programs}/%.run.cfa | ${Build}
+        ${CFA} $< -o $@
+
+${Build}/%: ${Programs}/%.run.c | ${Build}
+        ${CC}  $< -o $@
+
+${Build}/%: ${Programs}/%.run.cpp | ${Build}
+        ${CXX} -MMD $< -o $@
+
+${Build}/%.out: ${Build}/% | ${Build}
+        $< > $@
+
+-include ${Build}/*.d

doc/theses/mike_brooks_MMath/uw-ethesis.bib

@@ -65 +65 @@
   bibsource = {dblp computer science bibliography, https://dblp.org}
 }
+
+% --------------------------------------------------
+% Linked-list prior work
+
+@misc{CFAStackEvaluation,
+    contributer = {a3moss@plg},
+    author      = {Aaron Moss},
+    title       = {\textsf{C}$\mathbf{\forall}$ Stack Evaluation Programs},
+    year        = 2018,
+    howpublished= {\href{https://cforall.uwaterloo.ca/CFAStackEvaluation.zip}{https://cforall.uwaterloo.ca/\-CFAStackEvaluation.zip}},
+}
+
+@misc{lst:linuxq,
+  title     = {queue(7) — Linux manual page},
+  howpublished= {\href{https://man7.org/linux/man-pages/man3/queue.3.html}{https://man7.org/linux/man-pages/man3/queue.3.html}},
+}
+  % see also https://man7.org/linux/man-pages/man7/queue.7.license.html
+  %          https://man7.org/tlpi/
+  %          https://www.kernel.org/doc/man-pages/
+
+@misc{lst:stl,
+  title     = {std::list},
+  howpublished= {\href{https://en.cppreference.com/w/cpp/container/list}{https://en.cppreference.com/w/cpp/container/list}},
+}
+

doc/theses/mike_brooks_MMath/uw-ethesis.tex

@@ -91 +91 @@
 \usepackage{algorithm}
 \usepackage{algpseudocode}
+
+\usepackage{pbox}
 
 % Hyperlinks make it very easy to navigate an electronic document.
@@ -130 +132 @@
 % installation instructions there.
 
+% Customizing tabularx
+\newcolumntype{Y}{>{\centering\arraybackslash}X}
+
 % Setting up the page margins...
 \setlength{\textheight}{9in}
@@ -179 +184 @@
 \newcommand{\PAB}[1]{{\color{red}PAB: #1}}
 
+
+\newcommand{\uCpp}{$\mu${C}{\kern-.1em\hbox{\large\texttt{+\kern-.25em+}}}}
+
 %======================================================================
 %   L O G I C A L    D O C U M E N T
@@ -201 +209 @@
 %----------------------------------------------------------------------
 \begin{sloppypar}
-
 \input{intro}
 \input{background}
+\input{list}
 \input{array}
 \input{string}