56、Scala并发编程与组合解析器全解析

Scala并发编程与组合解析器全解析

并发编程与Actor风格

在并发编程领域，其强大的能力让代码得以简化，还能充分利用多核处理器的优势。然而，线程、锁和监视器等常用并发原语却存在诸多死锁和竞态条件的风险。

而Actor风格为我们提供了一种避开这些风险的途径。它能让我们编写并发程序时，大幅降低死锁和竞态条件的可能性。以下是一个信号变化示例，展示并发执行中的信号状态变化：

signal Wire(ain) changed to true
signal Wire(sout) changed to false
signal Wire(bin) changed to false
Advancing to time 3
Advancing to time 4
...
Advancing to time 10
signal Wire(cout) changed to true
...
Advancing to time 18
signal Wire(sout) changed to true
...
Advancing to time 21
signal Wire(sout) changed to false
** Agenda empty.
Clock exiting at time 21.

从上述示例可知，当输入为1、0和1（即true、false和true）时，输出为进位1和和为0（cout为true，sout为false）。

组合解析器的引入

在处理特定用途的小型语言时，我们通常有几种选择。一种是自己编写解析器和词法分析器，但这对非专家