In SAS, the FISHER or EXACT option must be specified in the TABLES statement in PROC FREQ to perform the Fisher’s exact test when the table has more than two rows or two columns.
Like other exact statistics involving a large amount of calculation, Fisher’s exact could be very time-consuming if a bigger dimension of contingency table or larger N was involved.
Thus, it is typical for SAS not giving any result after a long time has elapsed. That is, even though the algorithm is tractable, but considering the way how SAS to compute it, you should expect that Fisher’s is not computable sometimes. You could set option MAXTIME= in PROC FREQ to stop the calculation if the time is too long.
JingJu