\documentclass{article}
\usepackage{multirow}
\usepackage{bigdelim}
\begin{document}
\begin{figure}
\begin{tabular}{l|l
    l@{\hskip 0.15in} % a
    l@{\hskip 0.35in} % b and c 
    l@{\hskip 0.35in} % b+c
    l@{\hskip 0.50in} % (b+c)*
    l@{\hskip 0.40in} % a;(b+c)*
    l                 % d
    l}                % a;(b+c)*;d
  Index & Instruction                                                                \\
  \hline
  0     & \texttt{Char a}  & \rdelim\}{1}{3mm}[a] &  &  &  & 
                                                           \rdelim\}{7}{3mm}[(a;b+c)*]
        &                  & \rdelim\}{8}{3mm}[(a;b+c)*;d]                           \\
  \cline{1-3}
  1     & \texttt{Split 7} &                      &  &  & \rdelim\}{6}{3mm}[(b+c)*]  \\  
  \cline{1-4}
  2     & \texttt{Split 5} &                      &  & \rdelim\}{4}{3mm}[b+c]        \\  
  \cline{1-3}
  3     & \texttt{Char b}  &                      & \rdelim\}{1}{3mm}[b]             \\ 
  \cline{1-3}
  4     & \texttt{Jump 6}                                                            \\
  \cline{1-3}
  5     & \texttt{Char c}  &                      & \rdelim\}{1}{3mm}[c]             \\ 
  \cline{1-3}
  6     & \texttt{Jump 1}                                                            \\
  \cline{1-5}
  7     & \texttt{Char d}  &                      &  &  &  &  & \rdelim\}{1}{3mm}[d] \\
  \cline{1-7}
  8     & \texttt{Accept}                                                            \\
\end{tabular}
\caption{VM program for \texttt{a;(b+c)*;d}}
\label{fig:VM-eg-prog}
\end{figure}

\end{document}