二、简单数学表达式的语法分析

当前所实现的简易编译器是将一条或一组数学表达式编译成类似汇编语言的代码，因此就要给算术表达式设立一组语法规则，判断是否是合法的算数表达式，那么程序才能对输入的表达式进行分析，我们将一组带有分号的算数表达式称为 statements，例如 1+2*3+4; 41*2;1+2+3+4;，这三个表达式的集合称为 statements，同时将一组表达式中的某一条带有分号的表达式称为 expression，也就是说 statements 是由多个 expression 组成的。

statements 的语法规则可以写成：

$statements\rightarrow expression;|expression;statements$

一、简单数学表达式的词法分析

本系列笔记来自于国防科技大学的计算机体系结构课程
作者：Cherry
时间：2022.1

LeetCode 热题 Hot 100

详解C语言中的可变参数(头文件stdarg.h)

1. 获取函数的变长参数(va_list, va_start, va_arg, va_end)

详细介绍

例：求若干个数的和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

int func(int num, ...) {        //省略号前面有无逗号都可以
    int sum;
    //在stdarg.h 头文件中
    va_list list;
    //为 num 个参数初始化 valist
    va_start(list, num);
    for (int i = 0; i < num; ++i) {
        sum += va_arg(list, int);
    }
    return sum;
}

int main() {
    cout << func(5, 1, 2, 3, 4, 5) << endl;
    return 0;
}

Linux常用的命令总结

1. du

查看文件大小

1

du -sh

du 是 disk usage 磁盘使用的缩写，-s 是查看总用量，-h 是以 M 为单位

2. tail

输出文件的最后若干行内容

1

ls -l / | tail -n2

表示查看根目录列表的最后两行信息

3. 管道

1

stdin | stdout

管道的表示是一条竖杠 |，将竖杠的左边的输出作为右边的输入，他们是两个程序。

例如

1

curl --head www.baidu.com | grep -i content-length

就是将请求百度的 HTTP 报头，传送到 grep 程序中，计算字符个数，最终显示：

1

Content-Length: 277

再例如

1

curl --head www.baidu.com | grep -i content-length | cut --delimiter=' ' -f2

表示将上述结果以空格进行切分，输出第二个参数，显然最终应该输出

1

277

4. tee

1

echo "welcome ysyx" | tee ysyx.txt

从标准输入设备读取数据，将其内容输出到标准输出设备，同时保存成文件。
上述命令将字符串 welcome ysyx 输入到 ysyx.txt 文件中，并在命令行中输出该字符串

参数：
-a： append，not overwrite

5. xdg-open

1

xdg-open {file | URL}

用用户默认的程序打开对应的文件和链接，比如链接就用网页打开，txt文件就用文本编辑器打开等。

6. find

1

sudo find /sys -name capacity -exec cat {} \;

\表转义，在不同的脚本中 ; 有不同的含义，因此要转义

7. shell脚本

创建自定义的命令：

1

vim mcd.sh

1
2
3
4

mcd() {
    mkdir -p "$1"
    cd $1
}

1
2

source mcd.sh
mcd a/b/c

• $0 - 脚本名
• $1 到 $9 - 脚本的参数。$1 是第一个参数，依此类推
• $@ - 所有参数
• $# - 参数个数
• $? - 前一个命令的返回值
• $$ - 当前脚本的进程识别码
• !! - 完整的上一条命令，包括参数。常见应用：当你因为权限不足执行命令失败时，可以使用 sudo !!再尝试一次。
• $_ - 上一条命令的最后一个参数。如果你正在使用的是交互式shell，你可以通过按下 Esc 之后键入 . 来获取这个值。

命令通常使用 STDOUT来返回输出值，使用STDERR 来返回错误及错误码，便于脚本以更加友好的方式报告错误。 返回码或退出状态是脚本/命令之间交流执行状态的方式。返回值0表示正常执行，其他所有非0的返回值都表示有错误发生

使用 !! 表明复用上一个执行的命令

1
2

mkdir /sys/new
sudo !!

<(CMD)

进程替换（process substitution）， <(CMD) 会执行 CMD 并将结果输出到一个临时文件中，并将 <(CMD) 替换成临时文件名。这在我们希望返回值通过文件而不是STDIN传递时很有用。例如， diff <(ls foo) <(ls bar) 会显示文件夹 foo 和 bar 中文件的区别。

bash脚本编写

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#!/bin/bash

echo "Starting program at $(date)" # date会被替换成日期和时间

echo "Running program $0 with $# arguments with pid $$"

for file in "$@"; do
    grep foobar "$file" > /dev/null 2> /dev/null
    # 如果模式没有找到，则grep退出状态为1
    # 我们将标准输出流和标准错误流重定向到Null，因为我们并不关心这些信息
    if [[ $? -ne 0 ]]; then
        echo "File $file does not have any foobar, adding one"
        echo "# foobar" >> "$file"
    fi
done

shellcheck

shell脚本分析工具

htop

能够可视化查看 CPU 占用和内存占用情况，并显示所有进程信息

8. alias

1

alias ll="ls -alh"

该命令将 ll 映射为 ls -alh

注意后面的命令 = 前后没有空格，因为它只接收一个参数，加上空格便会解析成多个参数

但是，但是这样的映射在 shell 关闭之后将失效，要想让他们每次都生效，将命令写入 ~/.bashrc 中。

例 .bashrc:

1
2
3

alias ll="ls -alh"  //列表显示所有文件，大小以单位显示
alias mv="mv -i"    //让 mv 操作有提示信息
PS1="> "            //让 bash 命令行以 "> "开头

9. rsync

1

rsync -avP . name@ip:folder

rsync 支持断点下载，并保留原文件的权限，是一种比 scp 更有效的拷贝文件的方式

刷笔试题错误和易混点总结

1. 下面哪些机制可以用于进程间通信？

• Socket
• Named pipe
• Named event
• Critical Section
• Shared memory
• Virtual memory

Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字(socket)
Linux线程间通信：互斥量（mutex），信号量，条件变量
Windows进程间通信：管道、消息队列、共享内存、信号量（semaphore）、套接字(socket)
Windows线程间通信：互斥量（mutex），信号量（semaphore）、临界区（critical section）、事件（event）

makefile脚本的实现

在此之前，我们编译内核都是通过手动输入一条一条命令实现的，但是随着我们的模块越来越多，每次编译内核再手动链接成一个二进制文件，最后再手动反汇编是很麻烦的。作为一名合格的计算机专业的大学生，这种手动模式是很不专业的，一是手输代码很容易出错，倘若我们更新了某个模块，却忘了重新编译链接的话，那么最后的内核就会出现一些难以排除的诡异 bug；二是，作为计算机专业的大学生，将工作自动化是理所应当的，这也是和其他专业的毕业生的一个区别。因此，要想真正的提升自己的技术水平，就必须懂得将业务逻辑进行自动化实现。

那么从现在开始，我们将把以前手动处理的编译链接反编译等一系列工作，全面自动化。

我们之前在 Windows 上也有一个简单的 bat 脚本，如下所示：

C/C++ 中常用函数