预学习

Before

伯克利EECS151 lab1-lab4

HDL bits 0-59题

2025-2-11

正式开始ysyx 预学习

• 安装linux

  • 选择在ParallelDesktop 19上安装Ubuntu 22.04 arm

    • PA0完成

  • 配置ssh, 选择在host上ssh虚拟机

  • 配置nvim

    • lsp(clangd, verible)

    • NerdTree

  • 安装iverilog, bear

  • 配置tmux

  • 配置zsh

    • omz插件: git z colored-man-pages zsh-syntax-highlighting extract zsh-autosuggestions

• learnC TheHardway:

  • 练习1-4

2025-2-12

• Verilog

  • 学习UART, ready-valid interface

• Linux

  • SysAdmin Decal:

    • Week1 History of UNIX, Intro to Linux, FOSS

    • Lab1

  • 《linux 命令行大全》

    • Chapter 1-3

  • vim

    • Vim tutor lesson 1-3

• Cs168

  • B+ tree

    • get

    • getLeftmostLeaf

    • LeafNode::put

    • LeafNode::remove

• learnC TheHardway

  • 5-6

25-2-13

• Linux

  • SysAdmin Decal:

    • Week2 Core Shell & Shell Scripting

    • Lab2

  • 《linux 命令行大全》

    • chapter 4-6

    • info- read Info documents 与man类似

    • 标准错误重定向ls -l /bin/usr 2> ls-error.txt

    • 联合重定向ls -l /bin/usr &> ls-output.txt将标准输出和标准错误重定向到 ls-output.txt。追加实用&>>

    • 通过管道操作符|，可以将一个命令的标准输出传给另一个命令的标准输入

    • 重定向操作符将命令与文件连接在一起，而管道操作符将一 个命令的输出结果与另一个命令的输入连接在一起

25-2-14

• Linux

  • Missing Semeter 课程概览与 shell 课后练习。

  • Vimtutor lesson 4-6

• learnC TheHardway 7-9

• 学习廖雪峰的makefile教程

• 学习vscode调试文档，配置vscode调试nemu, PA1第一阶段完成。

25-2-16

• CS161

  • x86 calling convention

25-2-17

• 《linux 命令行大全》Chapter 7-9

25-2-18

返校

• Linux:

  • sysadmin Lecture 3: Packing

  • Vimtutor 完成

• CS161:

  • Memory Vulnerability

• 发现USTC CECS的教程，阅读verilator及Makefile教程

  • 陈皓《跟我一起写Makefile》

    • Chapter: 1-2

25-2-19

• Linux:

  • Sysadmin lab3 完成

  • 《linux 命令行大全》Chapter 10

• CS168

  • B+ tree

    • InnerNode::put

    • BPlusTree::put

    • InnerNode::remove

    • BPlusTree::remove

25-2-20

• EE16A

  • lec01

  • Note0

• Linux

  • Missing semester Shell工具和脚本实验完成。

25-2-21

• EE16A

  • Pset 0

  • Note1

  • Lec03

• EECS151 Spring2025

  • LEC01

25-2-22

• EE16A

  • Python bootcamp Example 1-17

  • Lec04

• Missing Semester Vim

• 学习verilator示例examples/make_tracing_c

25-2-23

• Missing Semester 数据整理

• EE16A

  • Note2

• EECS151 Spring2025

  • LEC02

25-2-24

• EE16A

  • Lab1 完成

• EECS151 Spring 2025

  • LEC03

  • 整理笔记

25-2-25

• EECS151 Spring 2025

  • Disc01 完成

• EECS152 Spring 2025

  • Lec01

25-2-26

• CS168

  • Lec01

  • Note1-3

• CS186

  • Proj2: B+tree: scanAll, scanGreaterThan完成

• CS152

  • LEC02

• EECS151

  • LEC 05 FPGA Architecture

25-2-27

• Sysadmin

  • Lec4:service

  • Lab4 完成

• CS168

  • Lec02

  • Note4-5

• EECS151

  • HW1 完成

• CS152

  • CAAQA: 1.1-1.5

• LearnC the hard Way: ex10-13

• 学习Makefile

25-2-28

• CS168

  • LEC03

  • Note6-7

• CS186

  • Proj2 B+tree index finished!

• LearnC the hardway ex14-ex15

• 编写makefile自动化仿真

• EECS151

  • LEC09

25-3-1

• CS168

  • LEC04

• Ysyx

  • 接入NVboard，配置clangd，支持compile_commands.json, ctags

• CS151

  • LEC10

• Leetcode

  • 1. 两数之和

    • Map中存<num, index>,每次算当前的diff，map中有diff就返回，没有加入当前数字

  • 88. 合并两个有序数组

    • 我采用优先队列合并

    • 官方使用双指针，合并两个到新的数组后再搬回去, 已重新实现

  • 27. 移除元素

    • 拷贝覆盖

  • 26. 删除有序数组中的重复项

    • 优先队列

    • 双指针

    在for里用continue会自动进行i++

25-3-3

• CS186

  • LEC09 relational algebra

• CS168

  • Note Routing 1-3

• EECS151

  • LEC11 circuit timing I

  • 整理笔记

• ysyx

  • 完成 实验一 选择器 实验二 译码器和编码器

  • 编译arm版本的iEDA

25-3-4

• CS168

  • LEC5 Routing 2

• EECS151

  • LEC12 circuit timing II

  • 整理笔记

• ysyx

  • 完成 实验三 ALU，修改实验一给出的框架MUX

25-3-5

• CS186 & 15-445

  • LEC aggregation Hashing sorting

• ysyx

  • PA1.2 词法分析, 数学表达式求值完成

• CS168 LEC 06 Routing 2

正则表达式

Basic Characters

• abc... Letters

• 123... Digits

Character Classes

• \d Any Digit

• \D Any Non-digit character

• . Any Character

• \. Period

• [abc] Only a, b, or c

• [^abc] Not a, b, nor c

• [a-z] Characters a to z

• [0-9] Numbers 0 to 9

• \w Any Alphanumeric character a.k.a [a-zA-z0-9]

• \W Any Non-alphanumeric character

Repetitions

• {m} m Repetitions

• {m,n} m to n Repetitions

• * Zero or more repetitions

• + One or more repetitions

• ? Optional character

Whitespace

• \s Any Whitespace

• \S Any Non-whitespace character

Anchors and Groups

• ^...$ Starts and ends

• (...) Capture Group

• (a(bc)) Capture Sub-group

• (.*) Capture all

• (abc|def) Matches abc or def

Additionally, there is a special metacharacter \bwhich matches the boundary between a word and a non-word character. It's most useful in capturing entire words (for example by using the pattern \w+\b).

Posix meta character (Used in C, grep)

[:alnum:]：匹配任何字母数字字符（字母或数字）。

[:alpha:]：匹配任何字母字符。

[:digit:]：匹配任何数字字符。

[:lower:]：匹配任何小写字母字符。

[:upper:]：匹配任何大写字母字符。

[:space:]：匹配任何空白字符（空格、制表符、换行符等）。

[:punct:]：匹配任何标点符号字符。

为什么是双层方括号？

• POSIX 字符类本身并不是一个独立的正则表达式，而是字符集的一部分。

• 因此，当在正则表达式中使用 POSIX 字符类时，必须将其放在另一对方括号内，以将其包含在字符集中。

• 外层的方括号 []： 定义一个字符集合。

• 内层的方括号 [::]： 代表posix字符类。

• 例如，

  1
  1
  [[:digit:]]
  

  的含义是：匹配任何属于数字字符类的字符。

  • [:digit:] 本身表示“数字字符类”，而外层的 [] 则表示“匹配该字符类中的任何一个字符”。

• 再例如[[:digit:]abc]，代表匹配任何数字或者a，b，c字母。

man 3 wctype

25-3-6

• 15-445 fa24

  • Lec12: Join

• CS168

  • Proj1 traceroute task1 完成

• ysyx

  • PA1 第二阶段完成。

25-3-7

• CS186

  • Notes: sorting, Hashing

• EECS151

  • LEC12, 整理笔记

• ysyx

  • PA1.3 扩展表达式求值功能完成,实现指针解引用。

25-3-8

• CS186

  • Notes: join

• ysyx

  • PA1.3 监视点完成

  • TODO Kconfig

25-3-9

• 周日 休息

• ysyx

  • 配置Kconfig实现表达式求值测试，监视点的条件条件编译，PA1完成

25-3-10

• ysyx

  • PA2.1 完成

    • add-longlong

    • crc32

    • fib

    • leap-year

    • mersenne mulh

    • mul-longlong

    • recursion

    • to-lower-case

    • add

    • div

    • goldbach rem

    • load-store lh

    • min3

    • pascal

    • select-sort

    • sub-longlong

    • unalign

    • bit

    • dummy

    • matrix-mul

    • mov-c

    • prime

    • shift

    • sum

    • wanshu

    • bubble-sort

    • fact

    • if-else

    • max

    • movsx

    • quick-sort

    • shuixianhua div

    • switch

    • hello-str

    • string

  • 要注意使用的是32位系统，在实现mulh时，不可以先把乘数转化为64位。

• EECS151

  • LEC13 riscv I

25-3-11

• EECS151

  • ASIC lab1 完成！

25-3-12

配环境。。。

25-3-13

• EE16A sp21

  • Note3

  • Disc1A 完成

  • Lab imageI 完成

  • Pset1 完成

25-3-14

• EECS151

  • SP25 FPGA Lab2 完成

  • FPGA Lab3 debouncer 完成

• EECS16A

  • LEC 5, 6

25-3-15

• CS61C

  • Lec RV Inst format

  • RV32IMCPU

    • Regfile 完成

    • ALU 完成

• EECS16A

  • LEC7

25-3-16

• EECS16A

  • LEC8

  • LEC9

  • Lab imaging 2 完成

• CS70

  • LEC01

25-3-16

• EECS16A

  • LEC10

  • Lab imaging 3 完成

  • Note2A

• CS70

  • Note0, 1

• LearnC the hard Way

  • Ex16

25-3-18

• EECS16A

  • LEC11

  • Note10

• CS70

  • Note2

• ysyx

  • 数电实验六移位寄存器完成

25-3-19

• EECS16A

  • LEC12

  • Note11，12

• 学习yosyx命令

25-3-20

• ysyx

  • 正式阶段，用rtl实现最简单的处理器

    • 编写ALU和regfile，进行随机测试完成

25-3-21

• CS61C

  • [CS61C SP23] Lecture 18: RISC-V Single Cycle Datapath I