外国人非法入境的追诉期，主要依据的是我国刑法的相关规定，特别是关于追诉时效的条款。以下是对这一问题的详细解答：

1. 追诉期的确定依据：

   • 根据我国《刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
     • 法定最高刑为不满五年有期徒刑的，经过五年；
     • 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
     • 法定最高刑为十年以上有期徒刑的，经过十五年；
     • 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
   • 对于外国人非法入境的行为，如果构成犯罪（如偷越国（边）境罪），则其追诉期将根据该罪名的法定最高刑来确定。

2. 非法入境可能构成的罪名及追诉期：

   • 外国人非法入境，如果情节严重，可能构成偷越国（边）境罪。根据《刑法》第三百二十二条的规定，违反国（边）境管理法规，偷越国（边）境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金。
   • 在此情况下，由于法定最高刑为一年以下有期徒刑，因此追诉期为五年。这意味着，如果外国人非法入境的行为在五年内未被发现或未被追诉，那么之后将不再追究其刑事责任。

3. 特殊情况下的追诉期延长：

   • 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。这意味着，如果非法入境的外国人在被立案侦查或受理案件后逃避侦查或审判，那么无论经过多少年，都可能被追诉。
   • 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。这也是为了保护被害人的权益，确保犯罪行为得到应有的惩罚。

4. 实际案例与法律适用：

   • 在实际案例中，外国人非法入境的追诉期会根据具体案情和法律规定来综合判断。例如，如果非法入境行为被发现后，相关机关及时立案侦查，并采取了必要的法律措施，那么追诉期将按照法律规定进行计算。
   • 如果非法入境行为在多年后才被发现，且没有逃避侦查或审判的情况，那么将根据法定最高刑和追诉期限的规定来决定是否追究刑事责任。

总结与建议：

• 外国人非法入境的追诉期主要依据我国刑法的相关规定来确定，特别是关于追诉时效的条款。
• 在实际案例中，需要根据具体案情和法律规定来综合判断追诉期是否已过。
• 如果您或您身边的人涉及外国人非法入境的问题，建议及时咨询专业律师，以便更准确地了解相关法律规定和可能面临的法律后果。

希望以上解答能够对您有所帮助。如果您有任何其他问题或需要进一步的法律咨询，请随时向我提问。