- 博客(25)
- 资源 (2)
- 收藏
- 关注
原创 编译原理-3-(3)
定义一个额外的“死状态”,所有未定义的状态转换都指向它,它自身的状态转换都指向自身单词←→←→模式←→←→正则NFA←\leftarrow←?→→词法分析程序单词是词法分析的基本构件词法分析器可用一组NFA来描述,每个NFA表示一个单词。
2024-10-11 11:12:10
1071
原创 编译原理-3-(2)
Tokenwsififthenthenelseelseidid指向表项的指针numnum指向表项的指针relopLTrelopNErelopGT>=relopGE。
2024-10-10 19:50:20
1039
原创 编译原理-3-(1)
归纳基础字母表Σ上的正则表达式r的定义规则,以及r所表示的语言LrL(r)Lrε是正则表达式,表示语言{ε}若a∈Σ,则a是正则表达式,表示语言{a}为正则表达式指定名字d1→r1d1→r1d2→r2d2→r2dn→rndn→rndi是不同的名字,并且不在Σ 中ri是Σ∪d1d2di−1基本符号与前面定义的名字Σ∪{d_{1}, d_{2}, …, d_{i-1}} 基本符号与前面定义的名字Σ∪d1。
2024-10-10 15:38:08
726
原创 编译原理-2:程序设计语言
⑴∑0ε⑴∑0ε⑵∑n∑n−1∑n≥1⑵∑n∑n−1∑n≥1例:∑13字母表上的运算000001010011100101110111例: ∑_{1}^3字母表上的运算={000,001,010,011,100,101,110,111}例:∑13字母表上的运算000001010011100101110111正闭包。
2024-10-09 07:59:29
759
原创 编译原理-1-(1)
编译器:程序源代码→翻译成目标代码源代码: C/C++, Java, C#, html目标代码:x86, IA64, ARM, MIPS。
2024-10-08 18:53:44
895
原创 并行硬件与并行软件-2-(6)
除非一个串行程序的执行几乎全部并行化,否则不论多少可以利用的核,通过并行化所产生的加速比都会受限S1/1−aapa——串行程序中可被完美并行化的比例p——并行处理单元的数量TS1串行程序的执行时间是1个时间单位TPT不可并行T可并行1−aap加速比极限S1/1−a某串行程序运行时间为20s,可并行化比例为90%,若使用p个核将其并行化,加速比为多少?TS20sTPT不可并行T可并行0.1×。
2024-10-08 11:40:44
695
原创 并行硬件与并行软件-2-(4)
衡量“”或者“”的一个标准。如果并行系统被分成2部分,每部分都有一半的处理器或者节点。在这两部分之间能同时发生多少通信呢?计算等分带宽另一种方法,计数从而将节点分成两份。
2024-10-08 05:04:13
1076
原创 并行硬件与并行软件-2-(3)
如果向量中的各个元素分布在不同的内存体中,那么在装入/存储连续数据时能够几乎无延迟访问。通常包括一组完全独立的处理单元或者核,每个处理单元或者核都有自己的控制单元和ALU。对向量中的每个元素需要做同样操作,这些操作需要应用到2个或以上对应元素。随着连接到总线的设备数量的增加,对总线使用的竞争会增加,性能会下降。能够存储由多个操作数组成的向量,并且能同时对其内容进行操作的寄存器。的,因为它们能够应用到图形流中的多种元素(e.g:顶点)上。最广泛使用的共享内存系统使用一个或多个多核处理器。
2024-10-08 00:39:18
654
原创 OS_03:Process&Thread_basicEn-(3)
fork() 调用会创建一个子进程child process,它从父进程(parent process)继承几乎一切:代码、数据、堆、文件描述符、环境变量等。在 fork() 调用之后,父进程和子进程拥有各自独立的地址空间,但一开始它们的内存内容一样。在子进程中,只有被复制的线程会继续执行。如果父进程是一个多线程进程,那么子进程通常只包含被复制的那个线程→只有一个线程。即使父进程是多线程的,子进程也只有一个线程,即执行 fork() 调用的那个线程的副本。
2024-10-06 08:29:31
592
原创 OS_03:Process&Thread_basicEn-(2)
→用户级线程 , 它有自己的栈、 instruction pointer 和其他信息 (channel等);,使 go 代码在一个线程上跑,它是实现从 M:1 到 M:N 映射。GoLang的调度器内部有三个重要结构 :M, P, S。不断地获取新的请求,并将其传递给工作线程进行处理。
2024-10-06 07:43:05
558
原创 python:语法知识-2
[算术运算符](https://i-blog.csdnimg.cn/direct/b84a39a337a2424b8026ebdeb88b7994.png)!
2024-09-23 21:28:31
291
原创 python:语法知识-1
编辑器和IDE](https://i-blog.csdnimg.cn/direct/74df4502be7f41818be29ec709eb54b0.png)[输出示例](https://i-blog.csdnimg.cn/direct/f5f08d257fa8477bb75abacbf1b018b4.png)和Jython类似,可以直接把Python代码编译成**.Net的字节码**对象存储的"数据"类型。可以接受多个字符串,“,”隔开,可连成一串输出。唯一标识对象,对应于对象在内存中的地址。
2024-09-21 02:34:32
1093
原创 并行硬件与并行软件-2-(1)
目录: 背景知识 对冯·诺依曼模型的改进 并行硬件 并行软件 输入和输出 性能 并行程序设计 编写和运行并行程序。
2024-09-12 22:46:10
987
原创 见面课笔记1
朱光潜:培养纯正的趣味,对生命的澈悟和留恋,生命时刻进展和创化,趣味也时刻进展和创化。like the dyer's hand——莎士比亚《十四行诗》:染匠之手。不相见:主观隔阂、家庭琐屑、希望和解、精神痛苦——不见——再相见。谁说你的名字是写在水上,美的创作是永恒的欢畅。丹麦尤尔曼带领国家队队员读丹麦19世纪的民间诗歌——诗教。面对同一件事物不同人的心态,精炼、典雅、智慧。心理/事实的背影——父爱渐行渐远,买橘子。没有勾勒、无正面出场的形象——背影。不是完美的父亲形象——谅解、接受。
2024-09-10 11:37:52
244
原创 并行硬件与并行软件-1
强大的计算机必然是并行机开发高性能并行应用、求职、读研并行架构:SSE/AVX、多核(Pthread, OpenMP)、集群(MPI)、GPU。
2024-09-03 14:04:43
427
原创 选修课笔记
江雪》柳宗元:千万孤独,字眼决绝,自上而下,环绕四周,感受到的庞大孤独感,绝灭的无望,个人力量微不足道,无处遁逃,我只有孤舟,垂垂老矣,自内而外,洋溢出的信念感。哲人日已远,典型在夙昔。风檐展书读,古道照颜色。——文天祥《正气歌》入其国,其教可知也。其为人也温柔敦厚,诗教也。见面课:旧诗对新诗的影响,互动,任务:短视频。明灯无数驱长夜,一片光芒彻古今。忧道不忧贫,谋道不谋食。
2024-09-03 14:03:31
292
原创 编译器——把源代码翻译成目标代码
涉及到的并行结构:SSE/AVX,多核(Pthread,OpenMP),集群(MPI),GPU。转化为等价目标代码——中间代码、目标代码。源代码——词法、语法、语义。
2024-08-31 14:18:54
175
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅