latex编译原理作业

背景:专外老师的课,不咋喜欢上,虽然他是很好的老师。开始去几节课,最后去几节课,教个作业,完球!


作业:排版编译原理课本的一页。

%导言区
\documentclass[UTF8,-4,songti,a4paper]{article}

\usepackage{ctex}

\usepackage{geometry}%页边距设置
\geometry{top=3.1cm,bottom=1.7cm,left=2.1cm,right=1.8cm}

\usepackage{fancyhdr}%页眉和页脚宏包
\pagestyle{fancy}% 设置页眉
\chead{编译原理简明教程(第2版)}
\rhead{233\quad}
%\lfoot{}
%\cfoot{}
%\rfoot{}

\renewcommand{\headrulewidth}{0.5pt}%在页眉下画一个0.5pt宽的分隔线

\usepackage{graphicx}%插入图片的宏包

\usepackage{listings}%listings 是专用于代码排版的 LaTeX 宏包

%正文区
\begin{document}

%插入图片,图片位置和文本位置相同       
\begin{figure}[ht]%figure浮动体 h这里 t顶部
\centering %水平居中
\includegraphics[width=0.34\linewidth]{BianyiTu}
%行宽的0.7,图片名BianyiTu
\caption{图14.16 函数递归调用的栈式存储区模型}
%设置图片的一个编号以及为图片添加标题
%\label{fig:BianyiTu}
\end{figure}

每当发生一次对象的委托时,就将该委托对象进栈,在栈顶建立该委托对象的委托运行工作区,并且每当一次对象的委托结束时,委托对象在栈顶的工作区退栈,该委托对象>所占用的空间得到释放,释放的空间回收后可提供给下次委托的对象使用。

\section*{14.3.3队式模型废弃单元的回收}%标题
%构建提纲,消除编号
 堆中分配且通过任何程序变量形成的指针链都无法到达的对象称为不可到达的对象。例如,当一个对象被切断了所有对它的引用时,该对象是不可到达的对象。不可到达的对>象是废弃单元,需要回收。废弃单元的回收不是有编译器完成的,而是由运行时系统完成的,运行时系统是与编译好的代码连接在一起的一些技术程序。下面我们介绍一个废>弃单元回收技术。
\subsection{标记-清除技术}%字标题,特殊符号记不得可以直接在窗口的工具栏插入
实体和堆分配的对象构成了一个有向图,每一个实体是图中的一个根。如果从某个根节点r出发,存在由有向边$r\longrightarrow\cdots\longrightarrow$组成的一条路径,>则称这个节点n是可达的对象,类似于深度优先搜索的图搜索算法可以标记出所有可到达的对象。

\begin{lstlisting}
    标记阶段:
    for 每一个根节点r
      DFS(r);
    Function  DFS(r)
      If x是一个指向堆的指针
        If 对象x还没有被标记
          标记x
              For 对象x的每一个成员pi
                DFS(x.pi)
              End loop
        End If
     End  If
\end{lstlisting}

任何未标记的对象都是废弃单元,应当回收。通过从第一个地址到最后一个地址对整个堆进行清扫,查找那些未标记的对象。清扫阶段将未标记的对象置于空闲表中,并清除>带标记的对象中的标记,为下一次回收废弃单元做好准备。




\end{document}
                                                                                                                                                                                                                                                                          

vim中ggyG,不能复制过来,好像是因为剪切版不统一。手动复制了一下。

复制粘贴还有个简单方法,前段时间,有人教我:选中之后,(不用右键粘贴复制),直接点击鼠标中间的轮子就好。

下面是排版之后,pdf的样子,挺好看的。

猜你喜欢

转载自blog.csdn.net/sinat_38816924/article/details/85257745