36 \begin{tabular}{ll} |
36 \begin{tabular}{ll} |
37 Email: & christian.urban at kcl.ac.uk\\ |
37 Email: & christian.urban at kcl.ac.uk\\ |
38 Office Hour: & Friday 11:30 -- 12:30\\ |
38 Office Hour: & Friday 11:30 -- 12:30\\ |
39 Location: & N7.07 (North Wing, Bush House)\\ |
39 Location: & N7.07 (North Wing, Bush House)\\ |
40 Slides \& Progs: & KEATS\\ |
40 Slides \& Progs: & KEATS\\ |
41 Pollev: & \texttt{\alert{https://pollev.com/cfltutoratki576}}\\ |
41 %%Pollev: & \texttt{\alert{https://pollev.com/cfltutoratki576}}\\ |
42 \end{tabular} |
42 \end{tabular} |
43 \end{center} |
43 \end{center} |
44 |
44 |
45 \begin{center} |
45 \begin{center} |
46 \begin{tikzpicture} |
46 \begin{tikzpicture} |
58 \end{tikzpicture} |
58 \end{tikzpicture} |
59 \end{center} |
59 \end{center} |
60 |
60 |
61 \begin{textblock}{5}(12,3) |
61 \begin{textblock}{5}(12,3) |
62 \includegraphics[scale=0.35]{qr01}\\ |
62 \includegraphics[scale=0.35]{qr01}\\ |
63 \small{}Wifi: \\ |
63 \small{}Wifi: IET-Guest\\ |
64 \small{}Pwd: |
|
65 \end{textblock} |
64 \end{textblock} |
66 \end{frame} |
65 \end{frame} |
67 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
66 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
68 |
67 |
69 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
68 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
81 \end{frame} |
80 \end{frame} |
82 } |
81 } |
83 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
82 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
84 |
83 |
85 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
84 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
86 \begin{frame}[c] |
85 %\begin{frame}[c] |
87 |
86 % |
88 \begin{mybox3}{From Pollev last week}\it |
87 %\begin{mybox3}{From Pollev last week}\it |
89 Is the equivalence of two regexes belong in the P or NP class of problems? |
88 %Is the equivalence of two regexes belong in the P or NP class of problems? |
90 \end{mybox3} |
89 %\end{mybox3} |
91 |
90 % |
92 \end{frame} |
91 %\end{frame} |
93 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
92 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
94 |
93 |
95 |
94 |
96 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
95 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
97 \begin{frame}[c] |
96 %\begin{frame}[c] |
98 |
97 % |
99 \begin{mybox3}{From Pollev last week}\it |
98 %\begin{mybox3}{From Pollev last week}\it |
100 If state machines are not efficient, then how/why do many lexer |
99 % If state machines are not efficient, then how/why do many lexer |
101 packages like the logos crate in rust compile down a lexer |
100 % packages like the logos crate in rust compile down a lexer |
102 definition down to a jump table driven state machine? |
101 % definition down to a jump table driven state machine? |
103 \textcolor{gray}{Could we |
102 % \textcolor{gray}{Could we |
104 achieve quicker lexing with things like SIMD instructions?} |
103 % achieve quicker lexing with things like SIMD instructions?} |
105 \end{mybox3} |
104 %\end{mybox3} |
106 \end{frame} |
105 %\end{frame} |
107 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
106 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
108 |
107 |
109 |
108 |
110 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
109 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
111 \begin{frame}[c] |
110 \begin{frame}[c] |