lexicographic Permutations with Restrictions

enter image description here

I'm reading lexicographic Permutations with Restrictions in Selected Papers on Design of Algorithms, Donald E. Knuth. I don't understand this algorithm. Can someone help me?